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^ ■ Abstract: While compactness is an essential assumption for many 

5h ■ results in dynamical systems theory, for many applications the state 

space is only locally compact. Here we provide a general theory for 
compactifying such systems, i.e. embedding them as invariant open 
^ ' subsets of compact systems. In the process we don't want to introduce 

recurrence which was not there in the original system. For example if 
^ i a point lies on an orbit which remains in any compact set for only a 

W I finite span of time then the point becomes non-wandering if we use the 

• one-point compactification. Instead, we develop here the appropriate 

. theory of dynamic compactification. 
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Introduction 

In dynamical systems theory the state space is usually a compact 
metric space. Metrizability is usually just a convenience, but compact- 
ness is essential for many arguments. On the other hand, in many appli- 
cations the natural state space is not compact, e.g. a finite-dimensional 
vector space or an open subset thereof. Often local compactness is the 
best we can get to begin with. For this reason much attention is given 
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to finding compact invariant subsets to which the system can be re- 
stricted. 

Alternatively, we can seek to compactify the system. That is, we in- 
clude the original as a subsystem of one occurring on a larger, compact 
space. For example, any homeomorphism or flow on a locally compact 
space extends to the one-point compactification. However, from the 
dynamic point of view it is undesirable to thus concatenate of all of the 
"points at infinity" to a single point. Doing so often introduces new 
recurrence relationships among points of the original space. What we 
want are compactifications which introduce no new recurrence. 

N. B. All of the spaces we will consider are Hausdorff completely 
regular spaces, i.e. spaces which admit a Hausdorff uniformity. The 
state spaces X, Y etc. for our dynamical systems are locally compact 
and (j-compact. In particular, X is metrizable iff it has a countable 
base. We let 'B{X) denote the Banach algebra of bounded, continuous, 
real- valued functions on X with the sup norm. 

1. Compactifications of a Closed Relation: While our pri- 
mary interest is in the dynamics of a map or a flow, we will follow Akin 
(1993) in considering the dynamics of relations. We regard a map from 
X to y as a special case of a relation / from X to Y, that is, a subset 
of X X Y. We write f : X ^ Y for such a relation letting f{x) denote 
the -possibly empty- subset {y E Y : {x,y) e /}. More generally for 
A G X we let f {A) = {y : {x, y) e f for some x e A} <zY. We call 
= {{y,x) : {x,y) G /} the reverse relation from Y to X. 

If X = y we will call / a relation on X. For example, the identity 
map, Ix, is the relation {{x,x) : x e X}. Composition generalizes to 
relations and so we can iterate a relation on X. The closed relations, 
i.e. the closed subsets of X xY, are of special interest. The relation 
/ is called +proper when it is closed and A G X compact implies 
f{A) C y is compact and / is proper when both / and /^^ arc proper. 
A map between locally compact spaces is continuous iff it is a +proper 
relation. The composition of closed relations need not be closed but 
the composition of -|-proper relations is -|-proper. 

In general, a dynamical system is a pair {X, f ) with / a closed rela- 
tion on X. When / is a map, the pair is called a cascade. 

Relations arise naturally in studying the dynamics of maps. For ex- 
ample, for a point x the omega limit point set ujf{x) = limsupn {f^{x)} 
defines the relation oof . The orbit relation, 0/ = IJ^i /") always 
transitive but is usually not a closed relation. Its closure, denoted 3\f/ is 
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closed but usually not transitive. We define S/, the generalized recur- 
rence relation, to be the smallest closed and transitive relation which 
contains /. 

We call I/I = {x : {x,x) G /} the cyclic set of /. For / a continuous 
map, I /I is the set of fixed points, |0/| is the set of periodic points, 
\ujf \ is the set of recurrent points, |?sf/| is the set of non-wandering 
points and |S/| is called the set of generalized recurrent points. 

It is easy to check that S(/~^) = (S/)~^ and so we can omit the 
parentheses. S/n9/~^ is a closed equivalence relation on |S/|. Hence, 
this set is partitioned by the closed S/ H 9/~^ equivalence classes. 

A compactification of a space X is a continuous map j : X ^ X such 
that j{X) is dense in X. Hence, the induced map j* : 
is an injective isometry of Banach algebras. The compactification is 
classified by the subalgcbra j*{'B{X)) of S(X). That is, if A is any 
closed subalgebra of 23 (X) there is a compactification j : X — )■ X, 
unique up to homeomorphism, such that A — A compact- 

ification is called proper when j restricts to a homeomorphism of X 
onto j(X) C X. Since X is locally compact, j is proper iff j(X) is 
an open subset of X and j : X — )■ j(X) is a proper injective map. 
For example, the closed subalgebra generated by the functions of 
compact support induces the one-point compactification X* of X. The 
compactification j is proper iff A separates points and closed sets and 
X is metrizablc iff A is countably generated. 

When j is proper we will usually identify X with j (X) and so regard 
j as the inclusion of X as an open subset of X. 

A compactification of a dynamical system (X, /) is a pair (X, /) with 
J : X — > X a compactification of X and / the closure in X x X of 
^ If X C X is a proper compactification then / is the closure 

of / and since / is closed, / = / fl (X x X). (X,/) is a dynamic 
compactification when S/ = S/ H (X x X). 

Theorem 0.1. Let (X,/) be a dynamical system with f +proper. Let 
(X, /) be a dynamic compactification of{X,f). 

If E <Z \Sf\ is a Sf 9f~^ equivalence class with E — E n X , then 
exactly one of the following three possibilities holds: 

(i) E is a compact subset of X \ X and E = 

(ii) E is contained in |S/| and is a noncompact 3/ n S/^^ equiv- 
alence class whose X closure meets X \ X and is contained in 
E. 
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(iii) E = E is contained in |S/| and is a compact S/ H S/ ^ equiv- 
alence class. 

Furthermore, if x,y e He in distinct 3/ fl S/~^ equivalence 

classes then their equivalence classes have disjoint closures in X. 

2. Lyapunov Function Compactifications: We construct dy- 
namic compactifications by using Lyapunov functions. 

A function L G S(X) is called a Lyapunov function for a relation 
/ on X if y G f{x) implies L{x) < L{y). That is, the relation / is 
contained in the relation <l= {{x,y) : L{x) < L{y)}. Since <l is a 
closed, transitive relation, it follows that a Lyapunov function for L is 
automatically a Lyapunov function for S/- 

A collection L of Lyapunov functions for {X, f) is sufficient set of 
Lyapunov functions when 

uug/ = f|{<a. 

Theorem 0.2. Let {X, f) he a dynamical system with f a +proper 
relation. 

The set of all Lyapunov functions is sufficient. 

If L is a sufficient set of Lyapunov functions and A is a the closed 
subalgebra ofB^X) generated by L together with the functions of com- 
pact support, then the associated compactification {X,f) is a proper 
dynamic compactification, called the L compactification. 

Let C be a sufficient set of Lyapunov functions and {X, f) be the 
associated L compactification. If E G |S/| «s a 3/ H S/~^ equivalence 
class with E = EnX, then exactly one of the following four possibilities 
holds: 

(i) E consists of a single point of X \ X . 

(ii) E is contained in |S/| and is a noncompact Sf H 9/^^ equiva- 
lence class with E its one point compactification. That is, there 
is a noncompact equivalence class E C. |S/| whose closure in X 
is E and E\E is a singleton. 

(iii) E = E is contained in and is a compact 3/ H S/~^ equiv- 
alence class. 

If X is metrizable there exists a countable sufficient set £ of Lya- 
punov functions and the space X of the L compactification is metriz- 
able. 
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If {X, f) is a cascade, i.e. / is a continuous map on X, then {X, /) is 
called a cascade compactification when the closed relation / is a map 
(necessarily continuous) on X. If / is a proper continuous map and 
£ is a sufficient set of Lyapunov functions such that L e £ implies 
L o /" G £ for every n G then the L compactification is a dynamic 
cascade compactification. If / is a homeomorphism on X and Lof "- g C 
for every n G Z then / is a homeomorphism on X. 

The set of Lyapunov functions for a closed relation / distinguishes 
the points of X iff S/ fl S/~^ C Ix- If a +proper relation / on X 
satisfies S/ H S/~^ C Ix then the set of Lyapunov functions for / 
determines the topology of X. That is, if {xj} is a net in X and x & X 
then if {L{xi)} converges to L{x) for every / Lyapunov function L then 
{xi} converges to x in X. 

3. Compactifications of a Flow: A compactification for a fiow 
: R X X — >■ X is, to begin with, a proper compactification X D X 
whose associate algebra A is 0* invariant. That is, A — {(f)*)*{A) for all 
t G M. This ensures, that each map 0* extends to a homeomorphism 0* 
of X. However, to ensure that : R x X — X is continuous we need 
that A C ^^(X) where u G "B^^X) when the function t i-^ m o 0* is a 
uniformly continuous function from R to 'B[X). 

For K a compact subset of R, we let 0^ denote the closed relation 
UteK ^^i^ especially with K — [0,1] — I and K — [1, 2] = J. 

Thus, for example, 

00-^ = 0-f U 00"^ = U 0*. 

Letting 90 = 30^ we show that 30 = 0^ U 30"'- Observe that 30^ 
is refiexive and so we use |S0'^| to define generalized recurrent points. 
On |S0'^| the two equivalence relations 30"^ n (30"^)"^ and 30 n 30"^ 
agree. Off |30"^| the latter is Ix- 

A compactification for the fiow is called dynamic when it is dy- 
namic for the proper relation 0*^. 

A function L G S(X) is a Lyapunov function for the fiow when 
L{(f){t, x)) is nondecreasing in t for every x. A collection £ of Lyapunov 
functions for the fiow is called a sufficient set of Lyapunov functions 
for the flow when £ C ^</,(X) and 

n <^ = 30. 
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From a (j)* invariant, sufficient set of Lyapunov functions L for the flow 
we obtain a Lyapunov function compactification of the flow by using 
the algebra generated by L and the functions of compact support. 

We will use \4>\ to denote the set of fixed points of the semiflow (p. 
That is, 

101 =def {x e X : (f)\x) = X for all t G M+j. 

Theorem 0.3. Let (p be a flow on X . Lyapunov function compactifi- 
cations for the flow exist. Let (p on X be such a Lyapunov compact- 
ification for 0. 

(a) X is a dynamic compactification for with 

(X X X) n 30 = 30 
(XxX)n3(0-') = 3(0-'). 

(b) The compact set X \ X is (p invariant and every generalized 
recurrent point of which lies in X \ X is a fixed point for 0. 
That is, 

(x\x)n 130^1 c 101 

(c) If E <Z |3(0'^)| is an 3(0'^) H 3(0"^)"^ equivalence class with 
E — E n X then exactly one of the following three possibilities 
holds: 

(i) E consists of a single point of X\X which is a fixed point 
for and E — ^. 

(ii) E is the one point compactification of a noncompact 3(0"')n 
3(0^^)"^ equivalence class E. That is, there is a noncom- 
pact 3(0"') n 3(0"')"^ equivalence class E <Z X whose clo- 
sure is E and E\E is a singleton which is a fixed point of 
0. 

(iii) E is contained in X, i.e. E = E, and it is a compact 
3(0"^) n 3(0"')^"'^ equivalence class. 

(d) For X E X the 30 H 30^^ equivalence class of x is the closure 
in X of its 30 n 30~^ equivalence class. 

(e) IfX is metrizable then there exist metrizable Lyapunov function 
compactifications for 0. 

4. Chain Compactifications: The chain relation Qf is a uni- 
form notion and so we require here that our space X is equipped with 
a uniformity ILx- Recall that a compact space has a unique unifor- 
mity consisting of all of the neighborhoods of the diagonal Ix- We 
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let 'Bu{X) denote the closed subalgebra consisting of those elements of 
'S>{X) which are uniformly continuous. 

For a closed +proper relation / on X, we define C/ = HyeiXx ^^°f- 
It is a closed, transitive relation which contains / and so contains S/- A 
proper compactification (X, /) of (X, /) is called chain dynamic when 
the inclusion map j : X ^ X is uniformly continuous and {X x X) H 

ef = Gf. 

As usual the dynamic compactifications are constructed using Lya- 
punov functions. L : X ^ [0,1] is an elementary uniform Lyapunov 
function for / when L e !Bu(X) and 

{x,y)ef =^ L(x)^0 or = 1. 

An elementary uniform Lyapunov function for / is a Lyapunov function 
for Gf. If / is a uniformly continuous map then L o /" is an elemen- 
tary uniform Lyapunov function for all n G Z+ and if / is a uniform 
isomorphism then the same is true for all n G Z. 

A set L of elementary uniform Lyapunov functions is called a suffi- 
cient set when 

ixue/ = n 

For a closed +proper relation / the set of all elementary uniform Lya- 
punov functions is a sufficient set and if X is second countable, or, 
equivalently the topological space X is metrizable, then there is a 
countable sufficient set. 

Theorem 0.4. Let f be a + proper, closed relation on a uniform space 
X . Let L C !Bu(X) be a sufficient set of elementary uniform Lyapunov 
functions for f and A be the closed subalgebra generated by L and the 
continuous functions with compact support. If (X, /) is the L compact- 
ification of the dynamical system (X, /) then (X, /) is a chain dynamic 
compactification of (X, /) . 

Furthermore, if E C |C/| is a 6/ fl C/~^ equivalence class with 
E — E n X , then exactly one of the following three possibilities holds: 

(i) E consists of a single point of X \ X . 

(ii) E is contained in |C/| and is a noncompact 6/ fl C/~^ equiva- 
lence class with E its one point compactification. That is, there 
is a noncompact equivalence class £^ C |C/| whose closure in X 
is E and E\E is a singleton. 

(iii) E = E is contained in \Qf\ and is a compact Qf fl C/~^ equiv- 
alence class. 
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// / is a uniformly continuous proper map and L is /* +invariant 
then {X, /) is a cascade compactification. If f is a uniform isomor- 
phism and L is f* invariant then {X, f) is reversible. 

5. Stopping at Infinity: By using Beck's ideas for rescaling time 
for an arbitrary flow, we are able to construct Lyapunov compactifica- 
tions {X, 0) of a flow (X, 0) such that every point of X \ X is a fixed 
point for the flow (p. By using the suspension construction we are able 
to do the same thing for a homeomorphism, i.e. a reversible cascade. 

6. Parallelizable Systems: Following Antosiewicz and Dugundji 
as well as Markus, we characterize parallelizable flows. That is, flows 
(X, (J)) which are isomorphic to the product of a constant flow and the 
translation flow on IR. 

Theorem 0.5. Let cf) be a flow on X. 

(a) The following conditions are equivalent: 

(i) The reflexive, transitive relation (D(f) is closed. 

(ii) The transitive relation 0{(l)'^) is closed. 

(iii) O0 = K0. 

(iv) 00 = 30. 

(v) 0(0-0 = S(0-O. 

The above conditions imply that the equivalence relation 0(0 U 
0~O is closed, or, equivalently, 0(0 U0~"^) = 3(0 U0~"^). 

(b) The following are equivalent: 

(i) 00 is closed and there are no periodic points, i.e. |O(0"^)| = 
0. 

(ii) 00 is closed and all points are wandering, i.e. |3\f(0"')| = 0. 

(iii) 00 is closed and there are no generalized recurrent points, 
i.e. 13(0^)1 =0. 

(iv) 0(0 U 0~O is closed and all points are wandering, i.e. 
|X(0-O| = 0. 

(v) is parallelizable. 

7. Appendix: Limit Prolongation Relations: We prove several 
useful identities connecting various prolongations of closed relations. 

8. Appendix: Paracompactness: While we have considered only 
those locally compact spaces which are cr-compact, the results actually 
apply to locally compact spaces which are paracompact because such 
spaces are disjoint unions of clopen subsets each of which is cr-compact. 
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Furthermore, if a closed relation / on the space is proper, then mem- 
bers of the partition by cr-eompact clopen sets can be taken to be / 
-|-invariant. 



1. COMPACTIFICATIONS OF A CLOSED RELATION 

Except for various Banach algebras, our spaces X are all assumed to 
be locally compact, cr-compact Hausdorff spaces. Thus, when they are 
metrizable they are separable and so have a countable base. A subset 
^4 of X is called hounded when it has compact closure. For A d X we 
write as usual A and A° for the closure and interior, respectively. For 
arbitrary subsets A^BoiX we will use A B to mean that A d B° . 

]R+ is the subset of nonnegative elements of R, the set of real num- 
bers. With Z the set of integers, Z_|_ = Z fl 1R+ and N is the set of 
positive integers. 

A relation f : X ^ Y for sets X and Y is just a subset of X x Y. 
For X E X and A d X we write f{x) = {y : {x,y) G /} and f{A) — 
\J{f{x) : X e A}. When / is a map we use the same notation for the 
singleton set f{x) and for the point it contains. The reverse relation 
/-I : r ^ X is defined by f-^ = {{y,x) : {x,y) G /}. 

For relations f : X ^ Y, g : Y ^ Z the composition go f : X ^ Z is 
defined hy g o f = {(^x, z) : there exists y & Y such that (x, y) E f and 
{y, z) G g}. As with maps the composition operation is associative. 
The identity maps like Ix = {{x,x) : x E X} act as identities with 
respect to composition. Clearly, {g o f )^^ = f^^ o g^^. 

When X and Y are spaces then / : X — )■ F is called a closed relation 
when it is a closed subset of X xY. If / : X — > y is a relation between 
spaces, we call / +proper if it is closed and if A d X compact implies 
that f{A) C y is compact. / is called proper when both / and /^^ 
are +proper. A continuous map is a -|-proper relation and it is proper 
as a relation iff it is a proper continuous map in the usual sense, i.e. B 
compact implies f~^{B) is compact. 

If Xo is compact then the projection map 712 '■ x "K — )■ "K is a 
proper continuous map. Furthermore, ifU C x F is an open subset 
then 

(1.1) {yeY:Xox{y} d U} 

is an open set by Wallace's Lemma (Kelley (1955) Theorem 5.12). 
Hence, if A is a closed subset of XqxY then the image 'n'2{A) is closed, 
i.e. 7r2 is a closed map. 

We collect some elementary results we will need about such relations. 
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Proposition 1.1. Let f : X ^ Y be a closed relation and let A be an 
arbitrary subset of X. 

(1.2) f{A) = Pi {f{U) : U IS open and A C U}. 

Proof: Clearly, f{A) is contained in the intersection. If y ^ /(^) 
then f~^{y) is a closed set disjoint from A and hence U = X \ f~^{y) 
is an open set containing A with y ^ f{U). 

□ 



Proposition 1.2. Let X,Y and Z be spaces. Assume f : X ^ Y and 
g : Y ^ Z are closed relations. 

(a) If A G X is compact then f{A) G Y is closed. 

(b) Assume that A is a filterbase of closed subsets of X with inter- 
section C. If either (i) for each y eY, f^^{y) is compact ( e.g. 
f~^ is + proper), or (ii) A & A implies A is compact, then 

(1-3) n /(^) = /(^)- 

AeA 

(c) Assume that f is + proper. If B gY is closed, then f''^{B) G 
X is closed. If U G Y is open then {x E X : f{x) G U} is 
open. 

(d) // either f or g~^ is + proper then g o f is a closed relation. 

(e) // both f and g are + proper (or proper) relations then g o f is 
a + proper (resp. proper) relation. 

(f) If f is a mapping then it is a continuous map iff it is a -\-proper 
relation. 

Assume "J is a filterbase of closed relations from X toY with intersec- 
tion f and that A is a filterbase of closed subsets of X with intersection 
C. Assume U is an open containing f{C). 

(g) If either (i) g & 3^ implies g~^ is -h proper, or (ii) A & A implies 
A is compact, then 

(1-4) n 9{A) = f{C). 

(h) Assume that the complement X \ U is compact. If either (i) 

g E 3^ implies g~^ is + proper, or (ii) A E A implies A is 
compact, then there exist g & 3^ and A E A such that U contains 

(i) If A E A implies A is compact and g E 3^ implies g is -h proper, 
then there exist g & 3^ and A E A such that U contains g{A). 
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Proof: (a): f{A) is the image under the closed map it2 '■ A x Y ^ Y 
of the closed set {A x Y) n f. 

(b) : For y in f]^ /{A), {f~^{y) fl A} is a filterbase of nonempty 
compacta and so the intersection, f~^{y) H C, is nonempty. 

(c) : Let A be an arbitrary compact subset of X. By assumption 
f{A) is compact in Y and so f{A) fl S is compact. By (a) applied 
to f-\ A n f-\B) = f-\f{A) nB)nA implies that A n f-\B) 
is closed. Because A is arbitrary and X is locally compact, it follows 
that f~^{B) is closed. If U is open then B = Y \ U is closed and 
X\f-\B) = {x:f{x)cU}. 

(d) : Let A G X and B G Z he compact. By (a) both f{A) and 
g~^{B) are closed. By assumption, at least one of them is compact. 
Hence, C =def f{.A) fl g^^{B) C F is compact. Furthermore, 

(L5) 

{AxB)r]{gof) = {AxB)nni3{{XxCxZ)n{fxZ)n{Xxg)) 

implies that {Ax B)r\ {go f) is closed. As in (c), this implies that go f 
is closed. 

(e) : If / and g are +proper and A is a compact subset of X then 
gof{A) = g{f{A)) is compact. Since gof is closed by (d), it follows that 
(7 o / is + proper. For proper apply this result to (/ o g)^^ = g^^ o /^^ 
as well. 

(f) : It is clear that a continuous function is a +proper relation. The 
converse follows from (c). 

(g) : If ?/ is a point of the intersection on the left of flL4l) then {g^^{y)r{ 
A : g G 3^,A G A} is a filterbase of compacta and so has a nonempty 
intersection. For x in this intersection x G C and {x, y) G g for all 
g gS". Hence, (x, y) G f. 

(h) : If no g{A) is contained in U and X \ U is compact then 
{g{A) n{X \ U) : g G 3^, A G A} is a filterbase of compacta and so has 
a nonempty intersection. By (g) f{C) meets X \ U. 

(i) : Because the relations in 3" are + proper and the sets in A are 
compact, {g{A) : g G 3^,A G A} is a filterbase of compacta with 
intersection f{C) by (g). So it is eventually contained in the open set 
U. 

□ 



Example 1.3. The composition of closed relations need not be closed. 

Let = N U {00} be the one point compactification of N and let 
Y = {-1, 0, 1} X and r = f \ {(0, 00)}. Define the function g on 
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Yhy 



(1.6) 



(—1, oo) !->■ (1, oo), (1, oo) !->■ (—1, oo), 



and 



(-1, n) ^ (0, n), (0, n) ^ (1, n), (1, n) ^ (-1, n) 



for all n e N. The bijective map g a closed relation but is not contin- 
uous. Notice that g'^ — ly^ for n = mod 6 and g'^ — g lor n=l mod 
6. If n = 2, 3, 4, 5 then the map g'^ is not a closed relation. 

□ 

Thus, the composition of closed relations on a noncompact space 
need not be closed, but by (e) the composition of -|-proper relations is 
a -|-propcr relation and so is closed. If the space is compact then every 
closed relation is proper by (a). 

li X = Y then a relation f : X ^ X is called a relation on X 
and /* is the i-fold composition when i is a positive integer, the iden- 
tity map Ix when i = and is (/"^)''' when i is negative. A subset 
A d X is f ^invariant when f{A) C A and is / invariant when 
f{A) = A. On the other hand, if 5' is a map on X then we call the 
relation / gf+invariant(or g invariant) if / C X x X is -|- invariant (resp. 
invariant) with respect to the map g x g on X x X, that is, when 
(g X g)if) C / (resp. {g x g){f) = /). 

We call a pair (X, /) a dynamical system when / is a closed relation 
on a space X. It is a compact dynamical system when X is compact. 

Our primary interest is in dynamical systems with / a continuous 
map. However, it is useful to consider as far as possible the more 
general case that / is a closed relation on X. We follow the notation in 
Akin (1993). There the spaces were assumed mctrizable but the results 
which we will quote do not require mctrizability as a glance at their 
proofs will show. As in Akin (1993) we define certain extensions of /. 

The orbit relation Of is defined to be IJ,^^ /* with closure in X x X 
denoted "Nf. Thus, 0/ is transitive but need not be closed while 3\f/ 
is closed but need not be transitive. Define 9/ to be the smallest 
closed, transitive relation which contains /. The relation / is both 
closed and transitive exactly when / = ?sf/ in which case f — S/- 
Consequently, we can obtain 3/ "from above" as the intersection of all 
closed, transitive relations which (like X xX) contain /. Alternatively, 
we can proceed "from below" by using transfinite induction. 

With Ko/ = / we define, inductively for ordinals a. 
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= and 
^^•'^) K^/ = IJ for (3 a limit ordinal. 

When X is metrizable the subsets of X x X are all separable, and this 
process stabilizes at some countable ordinal to obtain 9/- In any case, 
it stabilizes at some ordinal with cardinality at most that of X x X. 

Proposition 1.4. Let f be a closed relation on a space X. If f is 
+proper then 

(1.8) 3/ = /ug/o/, 

and if f is proper then 

(1.9) 3/ = /u/os/. 

Proof: Since 3/ is transitive and contains / it contains the right 
hand side of each equation. Furthermore, each of the right hand sides 
defines a relation on X which contains / and is easily seen to be tran- 
sitive. By Proposition 11.2( d) 3/ o / is closed if / is +proper and / o 3/ 
is closed if if / is proper. 

□ 

For each x G X we define 3i/(x) to be the closure of the orbit Of{x). 
While each 3i/(x) is closed, the orbit-closure relation Jlf is usually a 
proper subset of K/ -and so is not a closed relation- even when X is 
compact and / is a map. 

When / is a -|-proper relation, e.g. a continuous map, the iterates 
/* are closed for positive integers i and the limit relations are of in- 
terest. The omega limit point set of the orbit of x G X is u}f{x) = 
limsup{f^{x)} which defines the relation uf. Recall that for a se- 
quence {Ai} limsup{Ai} = r\i[Jj>Mj} so that {JAM = UiiM U 
limsup{Ai} when all of the sets A^ are closed. Thus, if / is a -fproper 
relation then for each point x, the closure of the orbit Of{x) is 3^/(x) = 
0/(x) U ujf{x). If we define Qf = hmsup{f'} then X/ = 0/ U Qf 
when / is -|- proper. 

For any relation / on X the cyclic set \ f\ =def {x : x G f{x)}. If / 
is a closed relation then |/| is a closed set. Clearly, |/| = |/ fl /~^|. 

Motivated by the case when / is a map, we say that |/| is the set of 
fixed points^ |0/| is the set of periodic points, |^R/| is the set of recurrent 
points and is the set of nonwandering points . Following Auslander 
(1964) we call |3/| the set of generalized recurrent points. 
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The relation S/ fl S/^^ is symmetric as well as transitive and so 
restricts to an equivalence relation on \9f\- We allow ourselves the 
ambiguous notation because 9(/~^) = (S/)^^- 

Notice that Ix U [3/ fl S/~^] is an equivalence relation on the entire 
space X. Its equivalence classes are those of S/nS/~^ in |S/| and the 
singleton sets of points of X \ |S/|. 

Our goal is to compactify a closed relation on a locally compact space 
in such a way that no new recurrence is introduced. However, we will 
first prove some compact space results. 

What we will need is an analogue of Theorem 4.5 of Akin (1993), 
extending the chain result - with some weakening - to get a theorem 
for generalized prolongations. 

We begin by recalling the chain relation. This is necessarily a uniform 
space construction. In Section H] we will consider the chain relation on 
noncompact spaces, but here we review the well-known compact space 
construction from Conley (1978). 

A compact space admits a unique uniformity consisting of all neigh- 
borhoods of the diagonal. Again the results which we quote from Akin 
(1993) are stated for compact metric spaces but they are true with the 
same proofs for arbitrary compact spaces. 

If / is a closed relation on a compact space then the chain relation 
6/ =def f]v^(y ° /) where V varies over U = Ux, the set of all 
neighborhoods in X x X of the diagonal Ix- That is, {x,y) G 6/ if 
for every V E U there exists a finite sequence xq, yo, ••••Z/n-i, a;„ G X 
with n > 1 such that x = Xo,y = x„ {xi,yi) G / for i = 0, ...,n — 1 
and (?/j_i,Xj) G V for z = 1, ...,n. Such a sequence is called a V chain 
for / from x to y. Of course, when / is a map, yi = f{xi) and so 
we can think of a chain for a map / as a sequence Xq, ...,Xn with 
{f{xi-i),Xi) G V for i = 1, ...,n. When X is metrizable with metric d 
and V = Ve =def {{x, y) : d{x, y) < e] for some positive e then we refer 
to a \^ chain as an e chain. 

In general, we will call a sequence xq, ...,Xn with {xi,Xi + l) G / for 
z = 0, n a chain for /. So a chain is a piece of an orbit sequence. 

The relation 6/ is closed, transitive and contains / so that 3/ C C/. 
The inclusion may be proper. For example, if / is the identity map on 
a connected, compact space X then 6/ = X x X but 9/ = Ix = /■ 

The points of |C/| are called chain recurrent points for /. On |C/| 
the relation 6/ fl C/~^ is a closed equivalence relation. 

If D is any closed subset of X and / is any closed relation on X then 
/d =def / n (D X D) is a closed relation on D called the restriction of 
f to D. Notice that no invariance is assumed. Note too that because 
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D is compact the neighborhoods Ud oi Id D x D are exactly the 
restrictions to D of the elements of Ux- 

We will use the notation A GG B to mean the closure of A is con- 
tained in the interior of B. 

For a dynamical system (X, /) a subset C C X is called / unrevisited 
when f{C) no f-\C) G C. Thus, A = (lxUO/)(C) is / +invariant, 
B = (lxUO/"^)(C) is /"^ +invariant and C = AnB. For example, if 
C is f +invariant or /^^ +invariant then it is / unrevisited. Intuitively, 
C is unrevisited when no orbit sequence leaves C and then returns to 
it. If Xq, ....,Xn is a chain for / with XQ,Xn G C then C unrevisited 
implies Xi, ...,x„_i G C as well. 

Theorem 1.5. Assume f is a closed relation on a compact space X. 
Let C be a unrevisited closed subset of X so that 

(1.10) 9fiC)n9f-\c) G c. 

If D is any closed neighborhood of C, i.e. D is closed and 

(1.11) C GG D, 
then: 

(1.12) (S/)c c 9{fD). 

That is, if x,y G C with y G 9f{x) then {x,y) is in the smallest closed 
transitive relation which contains the restriction fi). 
Furthermore, 

(1.13) (g/)c c e(/c). 

That is, if x,y G C with y G 9f{x) then {x,y) is in the chain rela- 
tion for the restriction fc, i.e. for every V G ILx there is a V chain 
Xq, yo, ...,Xn for f from x to y with Xj, yi G C for all i. 

Proof: We use the transfinite construction fll.71) for S/. 

We prove, by transfinite induction, the result with (S/)c replaced 
by {yiaf)c- To be precise, we prove by induction on a that if C is any 
closed, 3/ unrevisited closed set contained in the interior of D then 

{y^j)c c g(/D). 

For a = the result is clear because {y^of)c = fc ^ fo- This is the 
initial step of the induction. 
For any closed ^ G U we define 

Ai = (ixug/)(\/(C)), 

(1.14) B, = {lxU9f-'){V{C)), 
Ci = AiH Bi. 
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Clearly, C dd Ci and by compactness we can choose V small enough 
that Ci dd D, see Proposition 11.21 In proving the inductive step for 
C we may apply the inductive hypothesis to Ci as it is a closed, 3/ 
unrevisited set which is contained in the interior of D. 

If /3 is a limit ordinal and {x, y) G IN"/3/ with x,y d C then, because 
C dd Ci, (x, y) is the limit of a net of pairs (xj, yi) G (^ai/)n(Ci xCi) 
with ai < (3. By induction hypothesis these points are in the closed 
relation S(/d) and so their limit is as well. 

If {x,y) G y^a+if with x,y d C then it is the limit of a net of 
pairs {xi,yi) G (^NTq,/)"' H (Ci x Ci). So for each i in the directed set 
indexing the net there is a sequence oq, with = Xj, a„. = yi and 
(ofc, ak+i) G for A; = 0, rii-l. 

Since ao = Xj G Ci C Ai it follows from 9/ invariance of Ai that 
Ofc G Ai for all /c. Similarly, a„. G Ci C -Bi implies that G -Bi for 
all fc. Hence, for all k (0^,0^+1) G (Xq,/)cj. By induction hypothesis 
this is contained in the relation S(/d) transitivity of which implies 
{xi,yi) G 9(/d)- Again the limit point {x,y) is in S(/z)) because the 
relation is closed. 

The induction completed, we choose a filter 5" of closed neighbor- 
hoods D of C with intersection C. Applying (11.121) we have 

(1.15) []e{fo) D ClSifo) 3 (S/)c. 

Inclusion (I1.13P now follows because the operation C is a monotone, 
upper semicontinuous map on closed relations. Akin (1993) Theorem 
7.23, which implies that the leftmost intersection in (11.151) is 

(1-16) e(f|/,,) = e(/c). 

□ 



While we will apply this theorem in a more general context it has an 
interesting application in the case when / is a continuous map. First, 
we recall one more construction from Akin (1993). 

For any closed relation / on a compact space X {(S/)"} is a decreas- 
ing sequence of closed, transitive relations so that QSf = DnlS/)"' is 
a closed transitive relation. From Akin (1993) Proposition 2.4 we have 

(1.17) 3/ = ofunsf 

^ ■ > = nsfo9f = nsfo f. 
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Clearly, if x G |g/|, ) G 3/ then G i^S/ and so 

?/ G /(x) implies (x,?/) G / o f23/ = fiS/. Proceeding by induction 
on n we get /"(x) C On the other hand, if x G f{z) then 

(z,x) G (^]g/) o / = fig/ and so, inductively, /""(x) C (fig/)-^^). 
Thus, from (11.171) we see 

|g/i = i^g/i 

(1.19) a;G|g/| ^ 

g/(x) = fig/(x) and g/-i(x) = (fig/)-^(x). 



Lemma 1.6. Lei f he a continuous map on a compact space X and 
let x,y G X. The compact set g/(x) is closed and Sf +invariant. 
If X E |g/| then g/(x) is f invariant. The compact set 9f~^{y) is 
Sf~^ +invariant. If y E \9f\ then 9f~^{y) is f +invariant and is 
f invariant when f is a surjective map. If x,y G |g/| then g/(x) fl 
Sf ^^iy) is f invariant. 

Proof: The +invariance results just follow from transitivity of g/. 

If X, y lie in |g/| then by (11.191) we can use flSf instead of Sf- From 
(ll.lSp we get / invariance of fig/(x) and from the equation on the 
reverse relations we get 

(1.20) f-'m9f)-\y)) = (nSfr'iy). 

Apply the map / to both sides and recall that / o f^^ c Ix with 
equality when / is surjective. In any case, f{A fl f^^{B)) = f{A) fl B 
which equals An B when A is invariant. 

□ 

If E is the equivalence class C/(x) fl C/~^(x) then by Akin (1993) 
Theorem 4.5 the chain relation of the restriction f^ is exactly the re- 
striction {Gf)j^ = E X E which says that on E the map / is chain 
transitive. The analogous result Sf is false. 

Example 1.7. For a g/fl Sf^^ equivalence class E it need not be true 
that all points in E are S{f\E) fl S{f\E)~^ equivalent. 

Let X be the unit disc in the plane M^. Let / on X be the time- 
one map of the flow associated with the differential equations -in polar 
coordinates- ^ = r- (l— r), ^ = r- (l — r). The set of chain recurrent 
points equals the set of fixed points: the unit circle E and the origin, 
ii^ is a single Sf H g/^^ equivalence class. So the restriction {Sf)E = 
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E X E. On the other hand, 9{fE) = Is- Notice that the restriction 
= Is is chain transitive on E. This is the general result. 

If we use ^ = r ■ (1 — r), ^ = sm^(|) + r ■ (1 — r) and remove from 
X the points of the unit circle E on and above the x axis to obtain 
the locally compact space Xi then the new time-one map restricts to 
define a map /i on Xi. ETlXi is a noncompact S/i H S/f ^ equivalence 
class which is /i + invariant but not invariant. 

□ 

Corollary 1.8. Let f be a continuous map on a compact space X . Let 
X he a generalized recurrent point, i.e. x G |S/|j with E the associated 
S/ n S/~^ equivalence class, i.e. E = 9f{x) fl 9f~^{x). E is a closed 
f invariant set and the restriction of f to E is a chain transitive map, 
that is, 

(1.21) e{fE) = ExE. 

Proof: By ffLT3D of Theorem O again, we have that e(/ij) D (3/)^ 
and the latter set is E x E because -E is a 3/ H S/~^ equivalence class. 

□ 

Now we are ready to compactify. 

Let !B(X) denote the Banach algebra of bounded, continuous real- 
valued functions on X equipped with the sup norm. If /i : Xi — )■ X2 is 
a continuous map, then h* : 'B{X2) — )■ S(Xi) is the continuous algebra 
homomorphism defined by h*{u) = u o h. 

A compactification of X is a continuous map j : X ^ X of X onto 
a dense subset of compact Hausdorff space X. Since j{X) is dense 
in X the algebra homomorphism j* : 23(X) — t- is an isometry 

with image j*{'B{X)) a closed subalgebra of 23 (X). Conversely, for any 
closed subalgebra A of 23 (X) the Gelfand construction yields a com- 
pactification, unique up to homeomorphism, such that A = j*(!B(X)). 

The space X is metrizable iff the associated algebra A, or equiv- 
alently S(X), is countably generated. When {j„ : X — )■ [0,1]} is a 
sequence which generates A then we can define the map j from X 
into the product of countably many copies of the unit interval and the 
associated compactification is just the closure of j(X) in the product. 

The map j is injective iff the subalgebra A distinguishes the points 
of X. The map j is an embedding, i.e. a homeomorphism onto its 
image j(X) equipped with the subspace topology, iff the subalgebra A 
of 23 (X) distinguishes points and closed sets. We will call j : X — i- X 
a proper compactification when j is an embedding. Since X is locally 
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compact, a compactification j is proper iff its image j{X) is open as 
well as dense in X and, in addition, the continuous map j : X ^ j{X) 
is an injective, proper map. 

When j is a proper compactification, we will usually regard j as 
an inclusion, identifying X with its image, and write X G X. Then 
u G has a -necessarily unique- extension u G iff u lies in 

the subalgebra A associated with the compactification X C X. 

The functions with compact support generate a closed subalgebra yio 
which distinguishes points and closed sets. When X is metrizable this 
algebra is countably generated. The associated proper compactification 
is the one point compactification which we will denote X^ Z) X. 

If {X, f) is a dynamical system and j : X ^ X is a compactification 
then we define {X, f) to be the compact dynamical system with / the 
relation on X which is the closure of {j x _;')(/) G X xX. When X G X 
is a proper compactification, 

(1.22) /n(XxX) = / 

because X x X has the relative topology from X x X. In that case, 
we will call {X, f) a proper compactification of (X, /). 

If / is a continuous map on X then / is a continuous map on X iff 
the associated algebra A C is /* -|-invariant, i.e. f*{A) C A. If 

/ is a homeomorphism on X then / is a homeomorphism on X iff yi 
is /* invariant, i.e. f*{A) = A. 

For an exposition with proofs of these compactification results see, 
e.g. Akin (1997) Chapter 5. 

Lemma 1.9. Let X D X be a proper compactification of {X,f). If 
{x, y) E {X X X) n 3/ then either {x, y) G 3/ or there exists z & X\X 
such that (x, z), (z, y) G S/- 

Proof: Let gi = {{x,y) e Sf ■ y e X \ X} and 5(3 = {{x,y) G 
9f : X e X \ X}. Observe that gi o g/ c gi, 3/ o g2 C g2 and 
5'2 o 5-1 = 3/ o fl'i = fl'2 o 3/- It follows that F = 3/ U U 5(2 U 5^2 o fl'i is 
a closed transitive relation which is contained in 3/. Since F is closed 
and contains / it contains / and so equals 3/. Clearly, if {x,y) G 
{X X X) n F then either {x, y) G 3/ or (a;, y) G 5^2 ° fl'i- 

□ 

Definition 1.10. Let {X,f) be a compactification of a dynamical sys- 
tem {X, f) . We say that the compactification X G X is dynamic for 
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/ or that {X, f) is a dynamic compactification of {X, f) when the 
compactification is proper and 

(1.23) {9f)n{xxx) = g/. 

We say that {X, f) is an almost dynamic compactification of {X, f) 
when the compactification is proper and 

(1.24) [i^ug/]n(xxx) = ixug/. 

□ 

Thus, a dynamic compactification is one where the extended rela- 
tion / on X introduces no new generalized recurrence in X or, more 
generally, any new 3/ relations between points of X. The "almost dy- 
namic compactification" concept is introduced as a tool because it is 
easier to obtain and because the gap between the two concepts is easy 
to investigate. 

If 3/ is refiexive, i.e. Ix C 3/ then an almost dynamic compactifi- 
cation is the same as a dynamic compactification. 

Clearly, if {X, f) is a proper compactification of {X, f) then {X, f~^) 
is a proper compactification of {X,f). Furthermore, {X,f~^) is dy- 
namic or almost dynamic for [X, f~^) if [X, /) satisfies the correspond- 
ing property for {X, /). 

Theorem 1.11. Assume that {X,f) is an almost dynamic compacti- 
fication of {X, /). 

(a) For E C |9/| a S/ H S/~^ equivalence class let E = E H X . 
Exactly one of the following four possibilities holds: 

(i) E is a compact subset of X \ X and E — 0. 

(ii) E is contained in |S/| and is a noncompact Sf H 9f~^ 
equivalence class whose X closure meets X\X and is con- 
tained in E . 

(iii) E = E is contained in |S/| and is a compact Sf H S/~^ 
equivalence class. 

(iv) E is a compact Ix U (S/H S/~^) equivalence class and the 
compact set E\E <Z X \ X is nonempty. E is the disjoint 
union of the nonempty compacta E and E\E. 

(b) // {x,y) e (9/) n (X X X) but {x,y) ^ 3/ then y = x and 
so X E |S/|- Furthermore, if E is the 3/ H S/^^ equivalence 
class of X then E — E n X is the singleton set {x} and E\E 
is nonempty. In particular, case (iv) of (a) applies to E. 
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(c) If x,y G 1 9/1 lie in distinct 3/ H 3/ ^ equivalence classes then 
their equivalence classes have disjoint closures in X. 

Proof: (a): From (11.24^ it follows that E = E f^ X is a. single 
Ix U (3/ n S/^^) equivalence class or else E = (/). In particular, if E 
contains more than one point then it is a 3/ fl S/^^ class and so is 
contained in |S/|. 

The class ii^ is a closed subset of X and so is compact. 

It follows that if E is empty then case (i) holds. Now assume E is 
nonempty. 

If E is noncompact then it certainly contains more than one point 
and is a proper subset of its X closure which is a compact. Since E is 
closed, it contains the closure of E. This is case (ii). 

If £^ \ X is empty then E = E is compact. If E contains more than 
one point then it is a S/H S/^^ class and the case (iii) conditions hold. 

In considering case (iii) we have to exclude the odd possibility that 
E = Eisa. singleton {x}, but x is not in |9/| and so the lxU(S/n9/~^) 
equivalence class E is not a 3/ H S/~^ class. This possibility is ruled 
out by Lemma [Hn] which says that if (x, x) e 3/ \ 3/ then there exists 
z & X\X such that (x, z), (2;, x) G 3/ and so z & E. 

There remains the possibility that E is compact and that the com- 
pact set E\E = E r\{X\X) is nonempty. This is case (iv). 

(b) : From (ll.24p it follows that (x, G Ix and so x = y. Since 
(x, = (x,x) G 3/ it follows that x G |3/|- Let E be its 3/ H 
3/^^ equivalence class and E = E X . As observed in the first 
paragraph above, if E contains more than one point then it is a 3/ H 
3/^^ equivalence class. Since (x, = (x, x) ^ 3/, it follows that E is 
the singleton set {x}. Thus, neither case (i) nor case (ii) applies. By 
Lemma 11.91 again E \ E ^ ^ and so case (iii) too is excluded. That 
leaves case (iv). 

(c) : Observe that the closure of the 3/ H 3/~^ equivalence class of x 
is contained in its 3/n3/~^ equivalence class. Hence, if the closures of 
the classes of x and y meet in X then x and y are 3/n3/~^ equivalent. 
It follows from fll.24p that they are 3/ H 3/~^ equivalent. 

□ 

Remark: In particular, if (X, /) is an almost dynamic compactifi- 
cation of (X, /) then the the only way the extension from / to / can 
introduce additional generalized recurrence in X is via the peculiar case 
(iv) situation described in part (b) above. In detail, the only way that 
X G X can lie in |3/| \ |3/| is when there is a 3/ H 3/^^ equivalence 
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class E which meets X \ X but has {x} = E = E n X disjoint from 
IS/ 1- Thus, this is the only way an almost dynamic compactification 
can fail to be a dynamic compactification. 

Example 1.12. An anti- symmetric relation need not have any anti- 
symmetric compactifications and other Case (iv) examples. 

Let N be the set of natural numbers and let Xq — {—1,0, 1} x N. 
Define the continuous function /o on Xq by 

(1.25) ^ (0,n), (0,n)^(l,n), (1, n) f-> (1, n + 1) 

for all n eN. The orbit relation O/o is closed and so equals Sfo- 

Let X be the two-point compactification of X which adjoins one 
new point Zo which is the limit point of the sequence {(O.n)}, and 
one new point z± which is the common limit point of both of the 
sequences {(l,n)} and {(— l,n)}. The closure / is the relation /o U 
{{z±, Zo), {zq, z±), {z±, z±)}. It is easy to check that {X, /) is a dynamic 
compactification of (Xq, /o). Notice that / is not a map. |S/| consists 
of the single S/ H S/~^ equivalence class E — {zq, z±}. 

Now let Xi=X\ {zq} = XqU {z±} and /i = /o U {{z±, z±)}. Notice 
that /i is a closed relation on Xi and is a map but not a continuous 
map. 9/i = S/o U {{x,z±) '■ X £ -^i}- So |S/i| consists of the single 
S/i nS/r^ equivalence class Ei = {z±} = EDXi. {X, f) is a dynamic 
compactification of (Xi,/i) and E is an example of the pecuhar case 
(iv). Observe that Ixi U S/i is a closed, anti-symmetric, transitive 
relation on Xi. Any proper compactification X of the space Xi will 
map onto X because the latter is the one-point compactification of Xi. 
If / is the extension of /i to X then every point of X\Xi is 3/ H S/~^ 
equivalent to z±. Hence, 1^ U 3/ is not anti-symmetric for any proper 
compactification of Xi. 

Now, instead, let X2 = X \ {z±} — Xq \J {zq} and let /2 = /o which 
is a closed relation on X2. It is not a map because /2(-2o) is the empty 
set. S/2 is S/o which is still closed in X2 x X2. Hence, IS/2I = 0. 
That is, the transitive relation S/2 is asymmetric. (X, /) is an almost 
dynamic compactification of {X2, /2) and E is an example of case (iv). 
In this case the singleton set E — {zq} — E f] X2 is not a S/2 H 5/2^ 
equivalence class. This is a case where new generalized recurrence is 
introduced as described in the remark above. That is, it provides an 
example of an almost dynamic compactification which is not a dynamic 
compactification. 
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□ 

When / is +proper, e.g. when / is a continuous map, the anomalous 
case (iv) of Theorem 11.111 does not occur. 

Proposition 1.13. For a dynamical system {X,f) the following con- 
ditions are equivalent. 

(a) The relation f is -hproper. 

(b) For every proper compactification (X, /) of {X, f), the open set 
X C X is f +invariant. That is, f{X) C X . 

(c) There exists a proper compactification {X, f) of {X, f) such that 
the open set X G X is f +invariant. 

Proof: (a) ^ (b): Assume (x, z) & f and x G X. There exists a net 
{{.Xi.yi) G / which converges to (x, z) in X x X. Let f/ be a bounded 
open neighborhood of x in X so that ?7 C X is compact. Since {x,} is 
eventually in f/, is eventually in f{U). If / is +proper then f{U) is 
compact in X and so is closed in X. Hence, f{U) is the closure in X of 
f{U) = f{U). Hence, z E f(U) C X. Thus, (x, ;z) G / n (X x X) = /. 

(b) =^ (c): Obvious since proper compactifications exist, e.g. the 
one point compactification. 

(c) ^ (a): Let A d X he compact and so is closed in X. If X 
is +invariant for / then f{A) = f{A) By Proposition 11.21 (a) f{A) is 
closed in X and so is compact. Because the compactification is proper, 
the topology on X is the subspace topology and so f{A) is compact in 
X. 

□ 



Corollary 1.14. Let (X, /) be a proper compactification of the dynam- 
ical system (X, /) with f a -hproper relation. 

For every positive integer n, (X x X) H f"" = . Furthermore, 

(X X X) n (0/) = Of, 

(X X X) n (ujf) = oof, 

(1.26) 

(X X X) n (Jif) = Jif, 

(X X X) n (N/) = yif, 

If^f{x) (orJif{x)) is a compact subset of X , then 'Jif{x) = 3^/(x) 
(resp. >I/(x) = ?sf/(x)j. 
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Proof: By Proposition II .ISl X is / +invariant and so x G X implies 

/"(x) = /"(x) C X and so 

(1.27) 0/(x) = 0/(a;)cX 

The intersection with X of the closure is the closure in X which 

is Hfix). 

Using the lim sup definition we similarly obtain Xna;/(x) = uf{x). 
If Olf{x) is compact then it is the X closure of Of{x) and so equals 
by (imD- 

Let X G X. If y € 'Nflx) then there is a net {(xj, yi)} in 0/ converg- 
ing to (x, and we can assume Xj G X for all i. By fll.27p G Of{xi) 
for all 2. Thus, if ?/ G X we have y G [N"/(x), completing the proof of 

(nsni). 

Now assume that C = {x} U 3\f/(x) is compact but that y ^ X. Let 
f/ be a bounded open neighborhood of C in X. We can assume that 
Xi & U and yi ^ U for all i. For each i there exists nj G N such that 
?/j G /"'(xj). Since {xj} = f^{xi) C U we can define 

(1.28) mj =rfe/ max{m E Z+ : m < rii and f^{,Xi) C f/}. 

Because ?/i G f^'{xi) \ f/ we have mj < -n-j. Choose Zi G /"'^""^(xj) \ U. 
By going to a subnet we can assume that {zi} converges to 2; G X. 

Because / is +proper, f{U) is a compact subset of X and it contains 
the net {zi}. Hence, z G X fl X/(x) = ?\f/(x). But the net {zi} is in 
the closed set X\U and so the limit point z does not lie in C = 'Nf{x). 

This contradiction completes the proof. 

□ 

Theorem 1.15. Let (X,/) be a dynamical system with f a +proper 
relation and let (X, /) be an almost dynamic compactification of {X, /). 

(a) If C is a compact S/ unrevisited subset of X then C is a Sf 
unrevisited subset of X . That is, 9f{C) fl 9f^^{C) C C. 

(b) If C is a compact S/ +invariant subset of X then C is a Qf 
+invariant subset of X. That is, 9f{C) C C. 

Proof: (a): Let C = CU{9f{C) H ST^C)) so that (7 is a compact 
9/ unrevisited subset of X. 
First, we prove that 

(1.29) C = cnx. 
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Let X e X n (g/(C) n Sr^iC)). So there exist y2 E C such that 
(t/i, x), (x, ^2) ^ S/- Because the compactification is almost dynamic, 
{yi, x), (x, ^2) G Ix U S/. If x) G Ix then x = ?/i G C and similarly 
if (x,|/2) G Ix- Otherwise, (?/i,x), (x,?/2) G 3/ and so x G C because 
C is 3/ unrevisited. 

Thus, it suffices to show that C G X. Let z E C. Since C C 
C U 9f{C) we have 2; G C or else (x, z) G 3/ for some x G C. We show 
that z E C in the latter case as well. 

Because C is 3/ unrevisited. Theorem 11.51 implies that {x,z) G 

e(/c)- 

Because / is +proper, C U /(C) is a compact subset of X which in 
turn is open in X and /(C) C X by Proposition II. 13[ So /(C) = /(C) 
because / = (X x X) fl /. Hence, there exists V a neighborhood of the 
diagonal in X x X such that V{C U /(C)) C X. There exists a V chain 
in C for / from x to 2; That is, there is a sequence Xo,i/o, ■■■Xn,yn G 
C with xo = x,yn = z, {xi,yi) G / and (?/i-i,Xj) G V^. Assuming 
inductively that x, G C we show that |/j,Xj+i G C. Since, Xj G C, 
Vi G /(C) = /(C) and so x^+i G \^(/(C)). That is, 

(L30) yi,xi+i G cnr(/(C)) C CnX = C. 

By induction z = G C as required. 

(b): Proceed as in (a) letting C = CU3/(C). If x G XflC then there 
exists y E C such that {y, x) G Ix U 3/ because the compactification 
is almost dynamic. Hence, x G C because C is 3/ +invariant. That 
is, C = X n C. Again Proposition 11.131 implies that /(C) C X and so 
/(C) = /(C) C C. Since C is 3/ +invariant, it is 3/ unrevisited and 
so Theorem 11.51 applies. As in (a) one proves that C C X. 

□ 

Corollary 1.16. Let (X,/) be a dynamical system with f +proper. 
Let (X, /) be an almost dynamic compactification of (X, /). 

The compactification (X,/) is dynamic. Furthermore, if E G |3/| 
is a Sf n 3/~^ equivalence class with E = E (1 X , then exactly one of 
the following three possibilities holds: 

(i) E is a compact subset of X \ X and E = ^. 

(ii) E is contained in |3/| and is a noncompact 3/ H 3/~^ equiv- 
alence class whose X closure meets X \ X and is contained in 
E. 
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(iii) E = E is contained in |9/| and is a compact S/ H 3/ ^ equiv- 
alence class. 

Proof: By Theorem 11.111 and the remark thereafter the corollary 
is proved by showing that case (iv) of the theorem does not occur. If 
E is a. compact Ix U (3/ H S/~^) equivalence class in X then E is 
3/ unrevisited. By Theorem 11.151 E is 3/ unrevisited and so E = 
Sf{E) n 9f'\E) C E. Thus, E n (X \ X) = 0. 

□ 



Example 1.17. For any compactification (X,/) of{X,f), the closure 
in X X X of is contained in S/- It can happen that this inclusion 
is strict for every proper compactification of (X, /). 

On X = {{x,y) G [0, 1] x [0, 1] : xy = 0} U (0, 1] x {-1}. define the 
continuous map / : 



:i.31) {x,y) ^ 



(0,y+ly{l-y)) 0<y<l 

(x,0) y = -l,0. 



Let (X,/) be any proper compactification of (X,/). If z is any limit 
point in X of {x, —1) as x — > 0, then {z, (0, 0)) is the limit of ((x, —1), (x, 0)) G 
/ and so is in the closure of /. Also, ((0, 0), (0, 1)) G 9/ and so 
{z, (0, 1)) G S/- However, {z, (0, 1)) is not in the closure of S/- 
□ 

When / is a continuous map on X we call (X, /) a cascade. A 
compactification (X, /) is a cascade compactification when / is a map 
as well. If (X, /) is a reversible cascade, i.e. / is a homeomorphism on 
X, then we call (X, /) a reversible cascade compactification when / is a 
homeomorphism on X. Recall that a compactification of a cascade is a 
cascade compactification iff the associated subalgebra A of 23 (X) is /* 
+invariant and a compactification of a reversible cascade is a reversible 
cascade compactification iff A is /* invariant. 

A continuous map is a +proper relation and so Proposition II . 131 and 
Theorem 1 1 . 1 5 1 and their corollaries apply to a cascade (X, /). If (X, /) 
is a proper cascade compactification of (X, /) then by Proposition II. 131 
X C /^^(X) C X and so {/^"(X) : n G Z+} is an increasing sequence 
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of open, dense subsets of X. Define 

X =,ef U {/-"(X)} C X, 

(1.32) nez+ 

and so r\X) = X. 

Proposition 1.18. Let {X,f ) a proper cascade compactification of 
{X,f). 

(a) The restriction of f to X is a proper map and the following are 
equivalent. 

(i) The mapping f is a proper map on X . 

(ii) X is f^^ +invariant. 

(iii) X = X. 

(b) If A is a compact subset of X then f"'{A) C X for some positive 
integer n. In particular, X = X iff there exists a positive integer 
n such that f"'{X) is a bounded subset of X. 

(c) // / is surjective on X then f is surjective on X and X is f 
invariant. 

Proof: (a): If A is a compact subset of X, the pre- image f~^{A) is 
closed and hence compact in X. By ( 11.32P f~^{A) C X and so f\X 
is proper. In particular, (iii) =^ (i). Proposition 11.131 applied to the 
relation f~^ implies (i) -x^ (ii). Finally, (ii) =^ (iii) is obvious. 

(b) : li A C X is compact then {/""'(X)} is an open cover of X 
and so for some n A G f~^{X) and so /"(A) C X. In particular, if 
X = X then for some n /"(X) C /"(X) C X. On the other hand, if 
/"(X) = /"(X) G B G X and B is compact then, taking the closure 
in X, /"(X) C /"(X) C 5 C X and so X C /""(X) C X. 

(c) : If / is surjective then X = /(X) is a subset of the compact set 
/(X). Since X is dense in X, /(X) = X. That /(X) = X then follows 
from f lL32|) . 

□ 

Example 1.19. For a cascade (X, /) there is a smallest proper cascade 
compactification. 

If / is a proper map and u G S(X) has compact support then f*{u) = 
u o f has compact support and so the closed subalgebra Aq generated 
by such functions is /* +invariant. If / is a homeomorphism on X 
then Aq is /* invariant. Thus, for the one-point compactification X^ of 
X, the proper compactification {X^, f^) is a cascade compactification 
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when / is proper and is a reversible cascade compactification when / 
is a homeomorphism. 

If / is not proper, then we let Aqj denote the closed subalgebra 
generated by {mo/"} as u varies over the functions of compact support 
and n varies over Z+. If X is any proper compactification of X, and u G 
has compact support then u extends to m G by u{z) = for 

z E X\X. If (X, /) is any cascade compactification then mo/" extends 
to M o /"- for any n G Z+. Furthermore, if (u) o /"(z) > for some 
positive integer n then /"(2;) is contained in the support of u which 
is equal to the support of u since the latter is compact in X. Hence, 
z E X. Thus, every function in Aqj is constant on X\X. In particular, 
if (X*./, /*) denotes the cascade compactification associated with Aqj 
itself then since Aqj distinguishes the points of X^j \ X it follows that 
the latter is a single point. Thus, the restriction of / to X defines a 
proper map cascade (X, /) which extends (X, /) and X^: j is the one- 
point compactification of X. For any cascade compactification (X, /) 
the associated subalgebra contains Aqj and so we obtain a continuous 
map vr : X — )■ X^f which maps (X,/) to {X^f,f^). If z G X and 
7i{z) G X C X^ f then u o /"(z) = u o /"(7r(2;)) > for some n and so 
z E X G X. That is, X \ X is the vr preimage of the point at infinity 
of X*./. 

□ 

In the cascade case we can sharpen Corollary 11.161 

Proposition 1.20. Let (X,/) be an almost dynamic, cascade com- 
pactification of a cascade (X,/). 

The compactification (X,/) is dynamic. Furthermore, if E G |9/| 
is a Qf n S/~^ equivalence class with E = E n X , then exactly one of 
the following three possibilities holds: 

(i) E is a compact subset of X \ X and E = ^. 

(ii) E is contained in |S/| and is a noncompact S/ H 9f^^ equiva- 
lence class and E meets X \ X. 

(iii) E = E is contained in |9/| and is a compact 3/ fl S/^^ equiv- 
alence class. 

Proof: By Lemma [1.61 -E is / invariant. If E G X then by Propo- 
sition 11.18( b) there exists a positive integer n such that f^{E) G X. 
Since E is f invariant, E = f"{E) G X and this is case (iii). 
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Now assume E meets X \ X. If also there exists x G -E fl X then 
f^{x) E E ri X = E for some n and this is case (ii) of Corollary 11.161 
and so is case (ii) here. 

There only remains E G X \ X which is case (i). 

□ 



2. Lyapunov Function Compactifications 

In the previous section we described properties of dynamical com- 
pactifications, but we did not demonstrate their existence. In this 
section we construct them by using Lyapunov functions 

Given a continuous L : X — )■ M we define the relations 



<L = {{x,y) 
(2.1) >L = {ix,y) 

=L = {{x,y) 



L{x) < L{y)} 
L{x) > Liy)} 
L{x) = L{y)} 



so that <L is a closed, reflexive, transitive relation with associated 
equivalence relation =l { = <l ^(^l)^^ )■ The complement of <l, 
>L, is open, transitive and asymmetric. 

A Lyapunov function for a closed relation / on a space X (also called 
a Lyapunov function for the dynamical system (X, /) ) is a bounded, 
continuous real- valued function L on X such that y G f{x) implies 
L{x) < L{y). This is clearly equivalent to the condition / d <l- 
Since <l is a closed, transitive relation, this implies 



(2-2; n.^n.-l 



9f C <L and 

g/ng/-! c =L. 



It follows that a Lyapunov function for / is automatically a Lyapunov 
function for S/. 

By composing with an increasing homeomorphism of M onto the open 
unit interval we can replace any L : X — )■ M by a bounded function with 
the same relation <l. So the assumption of boundedness in the defi- 
nition is just a convenience. In fact, we need only consider Lyapunov 
functions which map to [0, 1]. 

Clearly, the set of Lyapunov functions is closed under finite sums, 
multiplication by positive constants, and uniform limits. Thus, they 
form a closed cone in 23 (X). 

The constant functions are Lyapunov functions but there are usu- 
ally many more. From (12. 2p it follows that any Lyapunov function is 
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constant on each S/ fl S/~^ equivalence class in |S/|. The theorem 
on which our results are based is the observation that otherwise the 
Lyapunov functions distinguish points. We review the results from 
Nachbin (1965) and Auslander (1964). 

The following is essentially a special case of a theorem of Nachbin 
(1965) Chapter I. 

Theorem 2.1. Let Xq be a closed subset of a compact space X. Let F 
be a closed, transitive relation on X and let Fq = F n (Xq x Xq) be the 
closed, transitive relation on Xq which is its restriction. If Lq : Xq — )■ 
[a, b] is a Lyapunov function for Fq then there exists L : X ^ [a,b] a 
Lyapunov function for F which extends Lq, ie. L\Xq = Lq. 

Proof: We can assume a = and 6=1. By replacing F hj F U Ix 
and Fq by Fq U Ixq we can assume that F and Fq are reflexive as well 
as transitive. 

We mimic the proof of Urysohn's Lemma. Let A = Qfl [0, 1] counted 
with Ao = 0, Ai = 1. We let Bi = F{Lq\1)), Bq = X and define for 
all A G A sets Bx such that 

. F{Bx) = Bx. 

. F{L^\{X,l]))c{Bxr. 
. F{L^\[X,1])) C Bx. 

. (F)-HLo-^([o,A)))ni?, = 0. 

• A' > A implies By CC Bx. 
Notice that for all A: 

(2.3) {F){L,\[X,l]))n{F)-\L,\[0,X))) = 

because F is transitive with restriction Fq and because Lq is an Fq 
Lyapunov function. 

We observe that if C is a closed set with F{C) = C and U is an 
open set containing C, then there exists a closed set Ci d U with 
F(Ci) = Ci and such that C CC Ci (Akin (1993) Proposition 2.7(b)). 
This follows because C = F{C) = f]F{N) as N varies over the closed 
neighborhoods of C by (O]). Let Ci = F{N). By Proposition O^g) 
or (h) we can choose small enough that Ci C U. 

Proceed inductively assuming that Bx has been defined for all A in 
A„ = {Xi : i = 0, ...,n} with n > 1. Let A = Xn+i and let A' < A < A" 
the nearest points in A„ below and above A. 

Choose a sequence {t~} with = A', increasing with limit A and 
{t^} with = A", decreasing with limit A. 
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Define Qq = By and Qq = By- Inductively, apply Akin (1993) 
Proposition 2.7(b) to choose and then Q~ for n — 1,2, ... so that 
FiQn) = Qn and 

(2.4) 

F(Lo^([t+,l])UQ+_i CC Qt CC Q-_,\{F)-\L^\[0,X]), 

F(Lo-i([A,l])ug+ CC Q- CC Q-.A{F)-'{L^'mt-]). 
Finally, define 

(2.5) B, = f|Q-, 

n 

SO that 

(2.6) B, D [jQ+. 

n 

It is easy to check that B\ satisfies the required conditions, thus 
extending the definitions to A^+i. By induction they can be defined 
on the entire set A. 

Having defined the B\s we proceed as in Urysohn's Lemma to define 
L{x) by the Dedekind cut associated with x. That is, 

(2.7) L{x) = inf{X : x ^ Bx} = sup{X : x e Bx}. 

Continuity follows as in Urysohn's Lemma. Because each Bx is F 
invariant, L is a Lyapunov function. The additional conditions on 
these sets imply that ii x E Xq then a; e -B;^ iff A < Lo{x). Hence, L is 
an extension of Lq. 
□ 

Prom this we obtain results for a general space, i.e. a locally compact, 
a compact space. 

Corollary 2.2. Let Xq be a compact subset of a space X. Let F be a 
closed, transitive relation on X and let Fq — Fr\{XoxXo) be the closed, 
transitive relation on Xq which is its restriction. If Lq : Xq [a, h] is 
a Lyapunov function for Fq then there exists L : X ^ [a, 6] a Lyapunov 
function for F which extends Lq, ie. L\Xq = Lq. 

Proof: Let {K^} be a sequence of compact sets with union X and 
with Xq — Kq such that i^n-i CC Kn for n = 1,2,.... Let F„ = 
F f] {Kji X Kji) for n — 0, 1, .... Apply the theorem inductively to 
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extend the F„ Lyapunov function L„ on Kn to an F^+i Lyapunov 
function on ii'„+i. The union of the functions L„ is the required 
extension L. Notice that L is continuous on X because each is a 
neighborhood of Kn_i. 
□ 

As a corollary we obtain the usual Urysohn Lemma analogue for 
Lyapunov functions. 

Corollary 2.3. Let A,B be a pair of disjoint closed subsets of a space 
X. Let F be a closed, transitive relation on X. If F{A) C A and 
F~'^{B) C B then there exists L : X — )■ [0, 1] a Lyapunov function for 
F such that L{x) = 1 if x E A and L[x) = if x E B. 

Proof: Let {Kn} be a sequence of compact sets with union X and 
with Kq = $ such that such that Kn-i CC Kn for n = 1,2,.... Let 
Fn ^ F n{KnX Kn) for n = 0, 1, .... For n = 0, 1, ... let K^^i = 
Kn U [{A UB)n Kn+i] and F^+i =Fn {K^^ x K^^). If L„ is an F„ 
Lyapunov function on Kn which is 1 on points of A and on points of 
B then we obtain an -F„_,_i Lyapunov function on K^_^_i by using 
1 on the new points of A and on the new points of B. Now apply the 
extension theorem to i^„_,_iin order to get an Lyapunov function 
Ln+i on Kn+i- Again L is the union of the functions L„. 

□ 

From this we obtain Theorem 4 of Auslander (1964). 

Corollary 2.4. Let F be a closed, transitive relation on a space X . 
If {x,y) G (X X X) \ {F U Ix) then there exists a Lyapunov function 
L : X ^ [0, 1] for F with L{x) = 1 and L{y) = 0. 

Proof: With Fi = F U U let A = Fi{x) and B = {Fi)-^{y). Since 
Fi is transitive and does not contain [x, y) these closed sets are disjoint. 
Apply the previous corollary. 

□ 

Theorem 2.5. Let F be a closed, transitive relation on X. Let A be a 

compact F ^invariant subset of X . Assume that A admits a compact 
neighborhood U such that the closed set F{U) is compact. There exists 
L : X — )■ [0, 1] a Lyapunov function for F such that L{x) = 1 for all 
X E A and L has compact support, i.e. L{x) = for all x outside of 
some compact set. 
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Proof: Let W be an open set with A C W C U. Let G = {x e 
W : F{x) C W}. Because x eW imphes F{x) C F{U) we have that 
G = W\F~\F{U)\W). Because F{U)\W is compact, G is an open 
set. If y E F{x) with x G G then by transitivity F{y) C F{x) C W. 
Thus, G is F +invariant. It follows that B = X \ G is a closed subset 
which is F~^ +invariant. 

By Corollary 12.31 there is a Lyapunov function L which is zero on B 
and one on A. Since W is bounded, L has compact support. 

□ 

Notice that when A is not invariant, it does not suffice for this result 
that A have a neighborhood U such that F{U) is compact. A neigh- 
borhood of F{A) is needed. This is clear from the conclusion because 
if L is a Lyapunov function with compact support such that L is 1 on 
A then L-i[|,oo)) is a compact + invariant neighborhood of A and so 
of F{A) 

Suppose X E X such that F{x) is compact but for every neighbor- 
hood U of F{x), the set F{U) is unbounded. This occurs in Example 
11.171 with the point x = (0,0) and F = S/~^- In any compactification 
(X, F) of (X, F), if ;z G X \ X is a limit point of the sets F{U) then 
z G F{x). Now define a new space X = X U {e} obtained by adjoining 
the isolated point e and define F = F U {e} x ({e} U F{x)). In this 
space, e is a clopen set with F{e) = {e}UF{x) which is compact. How- 
ever, any compactification contains points at infinity which are related 
to e. 

Example 2.6. Corollary \2.2\ can fail if Xq is merely a closed subset. 

In define the closed sets Xq C X, and the real- valued map vr and 
the relation F on X: 

-^0 = {(yX^y) '■ \x\ < I and xy = 1}, 

X = Xo U {(x,0) : |x| < 1}, 

(2.8) 7r(x,?/) = X. 

F = =^ = 

{{{xi,yi), (X2, 1/2)) G X X X : xi = X2}. 

Since F is a closed equivalence relation, a Lyapunov function is a con- 
tinuous, real-valued function which is constant on equivalence classes. 
Since the restriction Fq to Xq is Ixo, any continuous, real- valued func- 
tion on Xq is a Lyapunov function for Fq. Define Lo{x, y) = if y < 
and = 1 if y > 0. This does not extend to a Lyapunov function for F 
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on X. The problem is that while Fi(Lq^(1)) and (Fi)^^(Lq ^(0)) are 
disjoint, their closures meet. Notice too that while each equivalence 
class is compact, the closed set 1, 1]) is not compact. 
□ 

Lemma 2.7. Let F he a closed, transitive relation on X. If x ^ \F\ 
then there exists a compact neighborhood U of x such that the three sets 
U,F{U) and F~^{U) are pairwise disjoint. 

Proof: Since (x, x) ^ F we can choose a compact neighborhood Uq 
of X such that Uq x Uq is disjoint from the closed set F. Hence, Uq is 
disjoint from F{Uq) and F^^{Uq). 

Now assume that for each compact neighborhood f/ C f/o of x, there 
exists hu € F{U) r\F~^{U) so that there exist au, cu & U with {bu, au) 
and (c[/, bu) in F. By transitivity, {cu, au) G F. As U shrinks to {x} 
these pairs approach (x, x) and so (x, x) G F because F is closed. 

□ 

If F is a closed transitive relation and f/ is a compact subset of X 
such that F(f/) n F-\U) = then by Proposition O (a) A = F{U) 
and B = F'^^{U) are disjoint closed subsets of X with F{A) C A 
and F~^{B) C B. By Corollary 12.31 there exists a Lyapunov function 
L : X -> [0, 1] for F such that L(x) = 1 for x G A and L(x) = for 
X G -B. In general, we will say a Lyapunov function L for F satisfies 
splitting for U when: 

(2.9) supL\F-\U) < inf L\F{U). 

By applying Corollary 12.41 to F = 3/ we see that for any closed 
relation / on X 

(2.10) ixug/ = f|{<4 

with L varying over all Lyapunov functions for /. Thus, the open sets 
>L form an open cover of {X x X) \ (Ix U S/) as L varies over the 
Lyapunov functions. 

Definition 2.8. Let L be a set of bounded Lyapunov functions for f . 
We say that L a sufficient set of Lyapunov functions when 

(2.11) IxUS/ = f|{<4 
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or, equivalently, when {>l: L & L} is an open cover of (X x X) \ (Ix U 

S/). 

We say that satisfies the splitting condition when for every x G X\ 
|S/| there is a compact neighborhood U of x and a Lyapunov function 
L E L which is splitting for U . 

Notice that if the relation S/ is reflexive then the splitting condition 
follows vacuously because X \ |S/| = 0. 

When X is metrizable, and so X x X is as well, the spaces are 
second countable and hence Lindelof. By Corollary 12.41 we can choose 
a sequence {Ln} such that {>l„} covers (XxX)\(lxU9/), and so £ = 
{L„} is a countable sufficient set of Lyapunov functions. In addition, 
by Lemma [2.71 we can choose a sequence of compact subsets of 

X \ |S/| whose interiors cover X \ |9/| and such that S/^^(f^n) H 
Sf{Un) = 0. By Corollary 12.31 we can choose for each Un a Lyapunov 
function splitting for f/„. Adjoining these to the previous sequence we 
obtain a countable sufficient set of Lyapunov functions for / which also 
satisfies the splitting condition. 

Lemma 2.9. Let (X./) be a dynamical system with (X, /) a proper 
compactification. IfU is a compact subset of X with ^f{U)r\^f'^{U) = 
and some 9/ Lyapunov function L which is splitting for U extends 
continuously to X, then the interior of U is disjoint from |9/|- 

Proof: Let a = sup L\Qf-\U) and b = inf L\Sf{U). By (IXOD 
a < b. 

Because / is a closed relation on a compact space, it follows from 
Proposition O that 9/ = / U 9/ o /• 

Suppose X lies in the interior of U and {x,x) G 9/- Since / fl (X x 
X) = / and 9f{U) n Sf~\U) = 0, we have {x,x) ^ f. By Lemma [L9] 
there exists z G X such that (x, z) E f and {z, x) G 9/- Since / is the 
closure of / it follows that there is a net of points {xi,Zi) G / which 
converge to {x, z). The net {xi} eventually enters the interior of U and 
so Zi is eventually in f{U). Hence, L{zi) is eventually greater than or 
equal to b. Letting L denote the extension of L to X we have that 
L{z) > b. Now L is a Lyapunov function for 9/ and so {z,x) G 9-F 
implies L{x) > b. 

We can apply the same argument to f~^. That is, 9/ = f^f°9f and 
so there exists z' E X such that {z', x) G /, (x, z') G 9/- Proceeding as 
before we obtain L{z') < a and so L{x) < a. Because a < 6 we obtain 
a contradiction showing that {x,x) ^ 9/- 

□ 
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For L any set of bounded continuous functions on X, consider tlie 
closed subalgebra ^ of S [X) which is generated by the functions in JC 
together with the functions of compact support. As A contains all the 
functions in S(X) with compact support, it distinguishes points and 
closed sets. Let X be the associated Gelfand space and j : X ^ X 
be the associated proper compactification which we will regard as an 
inclusion. We will call this the L compactification. Since X is locally 
compact, it is an open dense subset of X. For any u & Awe will denote 
by u the extension to X. In particular, for any L E L wc have L defined 
on X. If X is metrizable and £ is a countable set then the algebra A 
is countably generated and so the compactification X is metrizable. 

Suppose that £ is a set of Lyapunov functions for a closed relation 
/. As before, the relation / is the closure in X x X of / and S/ 
is the smallest closed transitive relation on X which contains /. For 
each L e /C, the relation <i is a closed, transitive relation on X which 
contains <l and so contains /. It follows that 

(2.12) 3/ C f]{<t}. 

c 

Thus, the L's are Lyapunov functions for 3/ and a fortiori for /. 

Lemma 2.10. Let L he a set of hounded continuous functions on X . 
Let (X, /) be the L compactification for (X, /). If z\ and are distinct 
points of X \ X then L{zi) L{z2) for some L e 

If L is a set of Lyapunov functions for a closed relation f on X , 
then zi and Z2 do not lie in the same Sf H S/"^ equivalence class. 

Proof: Distinct points of X \ X are distinguished by some member 
of A. If u has compact support then it = on X \ X. So the points 
must be distinguished by one of the L's. 

When L consists of Lyapunov functions the L's are constant on S/H 
S/~^ equivalence classes. It follows that distinct points of X\X cannot 
he in the same class. 

□ 

Definition 2.11. A Lyapunov function compactification for a closed 
relation f on X is an L compactification for L a sufficient set of Lya- 
punov functions for f . 
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Theorem 2.12. Assume that f is a closed relation on X and that 
L is a sufficient set of Lyapunov functions for f. Let {X,f) be the 
Lyapunov function compactification of {X, /) associated with L. 

(a) {X,f) is an almost dynamic compactification of{X,f), i.e. 

(2.13) (i^ug/)n(xxx) = ixug/. 

(b) If E C 1 9/ 1 «s a 3/ n 9f^^ equivalence class with E = E D X , 
then exactly one of the following four possibilities holds: 

(i) E consists of a single point of X \ X . 

(ii) E is contained in |S/| and is a noncompact Sf H S/^^ 
equivalence class with E its one point compactification. 
That is, there is a noncompact equivalence class E C |S/| 
whose closure in X is E and E\E is a singleton. 

(iii) E = E is contained in |S/| and is a compact 3/ fl S/^^ 
equivalence class. 

(iv) E is the union of a compact Ix U (3/ fl 9f^^) equivalence 
class E and a single point of X \ X . 

(c) Ifx,y G |S/| lie in distinct 3/ fl 3/~^ equivalence classes then 
their equivalence classes have disjoint closures in X . 

(d) // the set L satisfies the splitting condition, then (X, /) is a 
dynamic compactification of (X, /), i.e. (3/) fl (X x X) = 3/- 

(e) If f is a +proper relation then (X,/) is a dynamic compactifi- 
cation and case (iv) of (b) does not occur. 

Proof: (a): Clearly, 3/ C 3/ n (X x X). On the other hand, if 
{xi,X2) G (X X X) \ {Ix U 3/) then by fl2TTD there exists L e L so 
that L{xi) > L{x2) and so by (l^TT^ (xi,X2) ^ 3/. Hence ([2IISD holds. 

(b) : Since (X,/) is an almost dynamic compactification, we can 
apply Theorem II. Ill In addition. Lemma \2 . 1 01 implies that £^n(X\X) 
is either a singleton or the empty set. 

It follows that in case (i) with E empty is a single point of X \ X. 
In case (ii) and case (iv) as well E \ E = E (1 (X \ X) is nonempty 
and so is a single point. 

There remains case (iii) as described in Theorem 11.111 

(c) : Distinct 3/ H 3/^^ classes have distinct closures in X by Theo- 
rem [T]TT] (c). 

(d) : Assume that L satisfies the splitting condition. If x G X \ |3/| 
then by hypothesis there exists a compact neighborhood U of x and a 
3/ Lyapunov function splitting for U which is in £. Since the elements 
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of L extend to X, Lemma [2.91 implies that x, an interior point of f/, is 
not in |S/|- Together with (12 .131) this imphes that the compactification 
is dynamic. 

(e): If / is a +proper relation then the results follow from Corollary 

□ 

From Theorem 12.121 it follows that a Lyapunov function compactifi- 
cation is an almost dynamic compactification which is dynamic when 
/ is +proper or L satisfies the splitting condition. In fact, a com- 
pactification is dynamic exactly when the associated algebra contains 
a sufficient set of Lyapunov functions which satisfies the splitting con- 
dition. 

Theorem 2.13. For f a closed relation on X let {X,f) be a proper 
compactification of {X, /) . With j : X X the inclusion map let 
A = j*{'B{X)) so that A is a the closed subalgebra o/!B(X) consisting 
of those functions which extend to X . 

{X,f) is an almost dynamic compactification iff A contains a suffi- 
cient set of Lyapunov functions for f . 

(X,/) is a dynamic compactification iff A contains a sufficient set 
of Lyapunov functions for f which also satisfies the splitting condition. 

The following conditions are equivalent: 

(i) {X, f) is a Lyapunov function compactification of (X, /). 

(ii) (X, /) is an almost dynamic compactification such that no two 
distinct points of X \ X are 9/ H 9f~^ equivalent. 

(iii) The Lyapunov functions for f in A is a sufficient set of Lya- 
punov functions for f and A is generated by these Lyapunov 
functions together with the functions of compact support. 

Proof: Let L C A denote the restrictions to X of the / Lyapunov 
functions L : X — [0, 1]. Note that L G ^ is a Lyapunov function 
for / iff its extension L is a Lyapunov function for /. This because 
<l is a closed transitive relation on X whose intersection with X x X 
is <L. Hence, <l contains / iff <i does, in which case the latter 
contains the closure /. It follows that L is exactly the set of / Lyapunov 
functions which are contained in A. Thus, A contains a sufficient set 
of Lyapunov functions for / precisely when L is sufficient, i.e. (12.111) 
holds. Similarly, A contains a set of Lyapunov functions which satisfy 
the splitting condition interiors cover X \ |S/| iff -^^ is such a set. 

Intersecting equation (I2.10p for / with X x X we obtain 
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(2.14) (1^ u g/) n (X X X) = f|{<a. 

Hence, (1211]) holds iff ^L2^ does. That is, L is sufficient iff (X, /) is 
almost dynamic. 

If L also satisfies the splitting condition then it follows from Lemma 
12.91 as in the proof of Theorem 12. 12[ that (X, /) is dynamic. 

Conversely, if (X,/) is dynamic and x G X \ |S/| then x ^ |g/| 
and so we can apply Lemma [22] and Corollary 12.31 to 3/ and obtain a 
compact neighborhood U for x and a Lyapunov function L : X — )■ [0, 1] 
with L equal to 1 on 9f{U) and equal to on 9f^^{U). By shrinking 
U if necessary we can assume that U is contained in the open subset X 
of X. Then the restriction L = L\X G is splitting for U. It follows 
that £ satisfies the splitting condition. 

(i) =^ (ii) follows from Theorem 12.121 

(ii) =^ (iii) The set L is sufficient because (X, /) is almost dynamic. 
Assuming (ii), the closed subalgebra of 23 (X) generated by the Lya- 
punov functions for / and the functions with support in X distinguish 
the points of X because the 3/ fl S/~^ classes intersect X \ X in sin- 
gletons. By the Stone- Weierstrass Theorem it is all of S(X). 

(iii) =^ (i) is just the definition of a Lyapunov function compactifi- 
cation. 

□ 

Now assume that (X, /) is a cascade so that / is a continuous map on 
X. If L : X — > R is a Lyapunov function for / then so is Lo/™ for every 
m G Z+ and this is true for every m G Z if / is a homeomorphism. If ^Cq 
is a sufficient set of Lyapunov functions for / then C = {L o : m G 
7j^,L G £jo} is an /* -|-invariant sufficient set of Lyapunov functions. 
When / is a homeomorphism we can let m vary over Z to get an /* 
invariant sufficient set of Lyapunov functions. In each case if Lq is 
countable then £ is countable as well. When / is a proper map and £ 
is /* +invariant (or /* invariant) then the algebra generated by L and 
the functions of compact support is /* -f-invariant (resp. /* invariant) 
and so the £ compactification of (X, /) is a cascade compactification 
(and is reversible in the /* invariant case). If / is not proper then, 
as in Example 11.191 we must include all m o /" for n G Z_|_ and u 
with compact support. We call these the / translations of functions of 
compact support. 
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We will call (X, /) Lyapunov function cascade compactification for 
(X, /) when it is the compactification for a cascade {X, /) associated 
with the closed subalgebra A generated by C an /* +invariant suffi- 
cient set of Lyapunov functions for / together with the translations of 
functions of compact support. 

Theorem 2.14. Assume that {X, /) is a cascade and L is an f* +in- 
variant sufficient set of Lyapunov functions for f . Let {X,f) be the 
associated Lyapunov function cascade compactification. Define X = 

U„e^,{/-"W}- 

(a) {X,f) is a dynamic cascade compactification with |S/| fl (X \ 

(b) If E C |S/| is a Sf ^ 9f~^ equivalence class with E = E H X , 
then exactly one of the following three possibilities holds: 

(i) E consists of a single fixed point of f contained in X \ X 
and E = ^. 

(ii) E is contained in |S/| and is a noncompact 3/ H S/^^ 
equivalence class and E X\X is a single fixed point of 
/. 

(iii) E = E is contained in |S/| and is a compact 3/ H S/^^ 
equivalence class. 

(c) If f is a proper map on X then X = X and {X, /) is the L 
compactification. 

(d) If f is a homeomorphism and L is f* invariant then the L 
compactification (X, /) is a reversible cascade. 

(e) If X is metrizable and/or f is reversible then there exist Lya- 
punov function compactifications for (X, /) with the same prop- 
erties. 

Proof: (a), (b): Since A is /* +invariant, (X,/) is a cascade com- 
pactification. Since A contains a sufficient set of Lyapunov functions 
the compactification is almost dynamic by Theorem 12.131 A continu- 
ous map is a +proper relation and so the compactification is dynamic 
by Corollary 11.161 

If M G S(X) has compact support then mo/" vanishes on X \ X (see 
Exercise ll.lOp . Hence, as in the proof of Lemma [2.101 distinct points of 
X \ X are distinguished by some L & L and so cannot lie in a common 
3/ n 3/~^ equivalence class E. \{ z & E r\ (X \ X), then by Lemma 
[L6]/(;z) G ^ n (X \ X). It follows that z = f{z), i.e. z G |/|. 

(b) now follows from Proposition 11.201 
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(c),(d): If / is proper then X = X hj Proposition 11.181 the set of 
functions with compact support is /* +invariant and so A is generated 
by L and the functions with compact support. If / is a homeomorphism 
then the set of functions with compact support is /* invariant and so 
A is as well. 

(e): If X is metrizable then we can choose a countable sufficient set 
Lq and then extend to a countable /* +invariant sufficient set or, in 
the reversible countable /* invariant sufficient set. 

□ 

In the +proper case we can sharpen Theorem 12. 5[ 

Theorem 2.15. Let f be a +proper relation on X . 

(a) If A is a compact subset of X which is S/ +invariant and U is 
a bounded open subset of X with A G U, then there exists a Lyapunov 
function L : X — [0, 1] such that A C L~^{1) and with support in the 
closure of U . In particular, L has compact support. 

(b) Let {X,f) be a proper compactification for {X,f) (N.B. we do 
not assume that the compactification is dynamic). If for some x G X, 
the set Sf{x) is compact then 

(2.15) g/(x) = 9f{x). 

Proof: (a): Let {X,f) is a Lyapunov function compactification 
for (XJ). By Theorem [TIS] (b) 9f{A) = 9f{A) C A. Let B = 
(1^ U g/"^)(X \U). By Corollary applied to 3/ there exists a 
Lyapunov function L : X [0,1] which is one on A and zero on B and 
so has support contained in the closure of U. Let L be the restriction 
of L to X. 

(b): Assume y 9f{x). We use (a) to choose a Lyapunov function 
L : X — )■ [0, 1] with compact support such that {x} U Sfix) C -^^^^(1) 
and such that L{y) = 0. For the compactification {X, f) extend L to 
1/ on X by letting L be zero on X \ X. 

If L{z) > then z G X and so by Proposition 11.131 f{z) C X and 
so />) = /(z). Hence, L{y) = L{y) > Liz) = Liz) for all y E />). 
That is, L is a / Lyapunov function. Since Lix) = 1, L > 1 on Sfix). 
But L = on {y} U X \ X. As y was arbitrary fl2.15p follows. 

□ 

Remark: We can construct the Lyapunov function L so that A = 
L^^(l), iff the compact +invariant set A is a Gs subset of X. In 
particular, such an L always exists when X is metrizable. 
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Example 2.16. The analogue of Theorem \2. 15\ for 9f{x) fl 9/ ^(x) 
does not hold. 

With X = M let f{x) = — 1. |S/| contains just the fixed point 0. 
If we let X be the one point compactification then 3/ = X x X and 
the entire space is a single 3/ H 9/~^ equivalence class. 

□ 

Corollary 2.17. Let f be a +proper relation on X. Let {X^,f) be the 
proper compactification of {X, /) with X* the one point compactifica- 
tion. If 9f{x) is compact for every x G X , then (X*, /) is a Lyapunov 
function compactification. 

If f is a proper continuous map on X and Sf{x) is compact for every 
X G X, then (X,,,/) is a Lyapunov function cascade compactification. 

Proof: By Theorem 12 . 1 51 the Lyapunov functions with compact sup- 
port constitute a sufficient set of Lyapunov functions. The associated 
algebra is just Aq, generated by the functions of compact support and 
associated with the one point compactification. Recall that if a con- 
tinuous map / is proper then Aq is /* -|-invariant and so the one-point 
compactification is a cascade compactification. 

□ 

If we have two closed relations /i C /2 on X then any Lyapunov 
function for /2 is a Lyapunov function for fi. Hence, if £j is a sufficient 
set of Lyapunov functions for fi {i = 1,2) then C = £i U £2 is a 
sufficient set of Lyapunov functions for /i which contains a sufficient 
set of Lyapunov functions for /2. Notice that if X is metrizable we can 
choose the £j's to be countable and so obtain £ which is countable. 

Corollary 2.18. Let fi C /2 be closed relations on a space X. Let JZ 
be a sufficient set of fi Lyapunov functions which contains a sufficient 
set of /2 Lyapunov functions. The L compactification of X is almost 
dynamic for /2 and it is dynamic for /2 if L satisfies the splitting 
property for /2 . 

Proof: This is immediate from Theorem 12.131 
□ 

Our main application of this corollary is the following special case. 

Corollary 2.19. Let f be a closed relation on a space X. There exist a 
dynamic Lyapunov compactification (X, /) of (X, /) such that (X, / U 
1^ U f^^) is a dynamic compactification of (X, / U Ix U f^^). 
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Proof: Choose a sufficient set of Lyapunov functions for / which 
satisfies the sphtting property for fi — f and which contains a sufficient 
set for /2 = / U Ix U f~^. Since the latter is reflexive the sphtting 
property holds vacuously for /2. Clearly, the closure of is f~^. 



Clearly, 9(/ U Ix U / ^) is the smallest closed equivalence relation 
which contains /. Observe that if / is a map then Ix C o / and so 



It follows by taking closures that the same results hold with replaced 
by or by X throughout. Furthermore, when / is a continuous map 
S(/ U Ix U f~^) = S(/ U f~^). However, even when / is a homeo- 
morphism, 3/ U Ix U 9/~^ is usually not transitive and so is usually a 
proper subset of S(/ U Ix U f~^). 

Example 2.20. A Lyapunov compactification of f need not be a dy- 
namic compactification for f U f~^ 

Let y be a compact space and T : Z — > Z be the translation map 
T(t) =t + l. Let / = ly X T on X = r X Z. Clearly, the two point 
compactification X = X U {±00} yields a Lyapunov compactification 
of /. But g(/ U /-I) = X X X and so (X, / U f-^) is not dynamic 
when Y contains more than one point. 



The set of all bounded Lyapunov functions for / is always a 
sufficient set of Lyapunov functions with the splitting property. We 
will denote by {PfX, /) the L f compactification which is the maximal 
Lyapunov function compactification. The space /3fX might be rather 
large. For example, if / = Ix then every function in S(X) is a Lya- 
punov function and the compactification (3i^X is the Stone-Cech com- 
pactification. Often we wish to remain in the category of metrizable 
spaces and so restrict ourselves to countably generated subalgebras A. 
However, we have to go to the maximal compactification to obtain the 
following: 



□ 



(2.16) 




0/UlxUO(ri) = 0(/UlxUri). 



□ 
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Theorem 2.21. Let ((3fX,f) be the maximal Lyapunov function com- 
pactification of {X, /). If A, B are disjoint closed subsets of X such that 
9/(^) C A and Sf^^{B) C B then A and B have disjoint closures in 
PfX. 

Proof: By Corollary 12.31 there is a Lyapunov function L : X — )■ [0, 1] 
which is zero on B and one on A. Since L extends to a continuous L 
on we have that the closure of B is contained in L~^(0) and the 

closure of A is in L~^{1). 
□ 

Remark: If /i is any closed relation on X which contains / then 
the bounded Lyapunov functions for fi are all included in Lj. From 
Corollary 12. 18l it follows that the compactification X C j3fX is dynamic 
for every closed relation fi with / C /i. 

We now consider when the Lyapunov functions suffice to determine 
the topology. 

For a space X let £ C 23 (X). We say that £ distinguishes points if 
whenever Xi^X2 are distinct points of X there exists L G /C such that 
L(xi) 7^ L{x2)- We say that L distinguishes points and closed sets if 
whenever A is a closed subset of X and x & X\A there exists L & L 
such that L{x) is not in the closure of the image L{A). We say that £ 
determines the topology of X if whenever {xj} is a net in X and a; G X, 
such that {L{xi)} converges to L{x) for all L G then [xi] converges 
to X. This is equivalent to saying that the topology on X is the weak 
topology induced by £, i.e. the coarsest topology with respect to which 
all the functions in L are continuous. 

For u G S(X) we denote by /„ the smallest closed subinterval of M 
which contains the image of u. To £ C S(X) we associate the function 
JL- X ^ nL6£ by {jL{x))L = L{x). 

We recall some standard results. 

Proposition 2.22. For L C S(X) let 23 be the closed subalgebra gen- 
erated by L . 

(a) The following are equivalent. 

(i) L determines the topology of X . 

(ii) S determines the topology of X . 

(iii) ic is an embedding of X into Hig/; ^l- 

(iv) The compactification j : X — X associated with is a 
proper compactification. 

(v) 23 distinguishes points and closed sets. 
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(b) If X is compact then the following are also equivalent. 

(vi) L distinguishes points. 

(vii) S = !B(X). 

(c) // Y is an open subset of X and L determines the topology of 
X then {L\Y : L e C 'S>{Y) determines the topology ofY. 

Proof: (a), (b): (i) (ii): The set of L such that {L{xi)} con- 
verges to L{x) is closed under algebraic operations and uniform limits. 
So if it holds for all L e £ then it holds for all L e !B. Thus, (ii) imphes 

(i) and the converse is obvious. 

(i) =^ (vi): If Xi,X2 are distinct points of X then the sequence which 
is constant at xi does not converge to X2 and so assuming (i) it cannot 
be that L(xi) — L(x2) for all L e L. 

(vi) & compactness (vii): This is the Stone- Weierstrass Theorem. 

(vii) =^ (ii): X is assumed to be completely regular. 

(i) -v^ (iii): To say that {L{xi)} converges to L{x) for all L e £ 
exactly says that {jL{xi)} converges to jL{x). 

(iii) =^ (iv): Let X denote the closure in YIl&c of jc{X). Thus, 
j£ : X — )> X is a compactification of X. I claim it is the compacti- 
fication associated with S, i.e. j*f^'B{X) = S. Let L denote the pro- 
jection of to the L coordinate. Clearly, L on X extends L on X and 
L — {L : L e £>} distinguishes points oi X. By the Stone- Weierstrass 
Theorem L generates S(X). By (iii) j_c is an embedding and so 
an injective isomctry on 'B(X). It follows that L — generates 
jl'B{X) and so the latter equals S. 

(iv) =^ (v): If A C X is closed and x ^ A then with A the closure of 
A in X, we have x ^ A because the compactification is proper. There 
exists u e S(X) such that u{x) = 1 and m = on ^4. The restriction 
of M to X is an element of S which distinguishes x from A. 

(v) =^ (ii): Assume {u{xi)} converges to u{x) for all -u G S. Let U be 
an open neighborhood of a; and A = X\U. Since "B distinguishes points 
and closed sets there exists u e such that u{x) is not in the closure of 
u{A). It follows that the net {u(xi)} is eventually in the complement 
of u{A) and so {xi} is eventually in U. Since U was arbitrary, {xi} 
converges to x. 

(c) : Obvious from the definition of the relative topology. 
□ 

Since all Lyapunov functions are constant on the 3/ fl S/~^ equiva- 
lence classes, the Lyapunov functions distinguish points exactly when 
S/ n S/~^ C Ix i-e. when the refiexive, transitive relation Ix U S/ is 
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anti-symmetric. Because of case (iv) it can happen that a closed, re- 
flexive, anti-symmetric, transitive relation on a locally compact space 
may not have an anti-symmetric compactification, see Exercise 11.121 
In such a case, the Lyapunov functions, while they distinguish points 
of X, do not suffice to yield the correct topology on X. 

Theorem 2.23. Assume (X, /) is a dynamic Lyapunov function com- 
pactification of a dynamical system (X,/). Let L denote the set of 
Lyapunov functions for (X, /) and let L denote restrictions to X of 
the elements of L, i.e. L consists of the Lyapunov functions for (X,/) 
which extend to X. 

(a) L determines the topology of X iffSfn S/^^ '^^x- 

(b) If 9f is asymmetric, i.e. 3/ fl 9f^^ = 0, or f is +proper and 
Sf n g/-i c ix, then Sf n sr' Clj,. 

Proof: (a): If g/ fl 9f^^ ^x then L distinguishes points of X 
and so by Proposition 12.221 (b) L determines the topology of X. By 
12.221 (c) L determines the topology of X since the compactification is 
proper. 

Conversely, if £ determines the topology of X then £ distinguishes 
points of X and so Sf H 9f^^ C Ix, i-e. the 9f H 9f^^ equivalence 
classes in |g/| are singletons. This implies that in Theorem 12.121 (b) 
case (ii) does not occur. In either case (i) case (iii) it follows that E is 
a singleton. Thus, g/ng/~^ ^x ^^^^^ '^^^^ (^^) occurs and so there 
exist X G X and z E X \ X such that x, z E E and so L{x) = L{z) 
for every L E L. Let {xj} be a net in X which converges to z and so 
{L{xi) = L{xi)} converges to L{z) = L{x) for every L E L. Since {xi} 
does not converge to x, L does not determine the topology of X. 

(b): Assume that 9f n 9f~^ C Ix- To show that g/n g/-^ C 1^ it 
suffices, as above, to show that case (iv) does not occur. If / is +proper 
then case (iv) does not occur by Theorem 12.121 (e). 

If there exist x E X and z E X \ X which are g/ fl 9f^^ equivalent 
then X E |g/| fl X which equals |g/| since the compactification is dy- 
namic. Hence, 9f is not asymmetric. Contrapositively, 9f asymmetric 
implies that case (iv) does not occur. 

□ 

Remark: Even when 9f is asymmetric it is usually not true that 
g/ is asymmetric. In fact, if / is a closed relation on a compact space 
then |g/| = iff there exists a positive integer n such that the n-fold 
composition /" is the empty relation, i.e. /" = ( See Akin (1993) 
Exercise 2.16). 
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Notice what the theorem does not say. 

Example 2.24. A sufficient family of Lyapunov functions need not 
determine the topology. 

Let Aq = Z+ and A be the one point compactification of Ao with 
the point at infinity identified with 0. Thus, the "identity map" a : 
Aq A is a continuous bijection which is not a homeomorphism. Let 
Bq = Z and B be the two point compactification i?oU{— oo, +oo}. The 
inclusion (3 : Bq ^ B is an embedding. Let T be the homeomorphism 
on Bq given by n i— ri + 1 with T the extension to a homeomorphism 
of B. Let X = Aq X Bq and X = A x B. The injection j = a x /3 : 
X — )■ X is a compactification which is not proper. Let / = l^o x T so 
that f = 1a X T. Let L be the set of all Lyapunov functions for the 
homeomorphism f on X and L = {L = L o j : L & L}. It is easy to 
check the £ is a sufficient family for {X, /), but the topology induced 
by L is the one pulled back from X via j rather than the original, 
discrete one. 

The £j compactification [X, f) is the proper compactification associ- 
ated with the algebra A generated by £ together with all the functions 
of compact support. By Theorem 12.231 the set of the restrictions to X 
of the Lyapunov functions for (X, /) does determine the topology of 
X. This set includes £ but there are additional Lyapunov functions 
constructed using functions of compact support which do not factor 
through j. 

□ 



We conclude by considering in detail how case (iv) of Theorem 11.111 
occurs and how it can be avoided. As illustrated by Example I1.12[ 
sometimes it cannot be avoided. 

Theorem 2.25. Let F be a closed, transitive relation on X. Let E 
be a compact F fl F^^ equivalence class in \F\ of X. Assume that for 
any neighborhood U of E, F{U) fl F^^{U) is unbounded. If {X,F) 
is any proper compactification of (X, F), there exists 2 G X \ X and 
a,b & E such that {a,z), {z,b) G F. In particular, z is an element of 
the SF n SF~^ class which contains E. 

Proof: As U varies over compact neighborhoods of E and W varies 
over all cobounded closed subsets of X (i.e. X\W is bounded), {W fl 
F{U) n F~^{U)} is a filterbase of closed subsets of X with an empty 
intersection in X. Let z be any point of X in the intersection of the 
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X closures of these sets. As varies over closed neighborhoods of z 
let i vary over the sets H F{U) fl F'^^iU) C X For each i there is a 
Zi E N r\ X and ai, h E U such that (oj, Zi) G F and Zi) G F. In 
the limit, Zi tends to z and limit points a, 6 of the Oj, 6j nets lie in E. 
Since F is the closure of F, (a, 2;), (2;, 6) G F. 
□ 

Let / be a closed relation on X. If A is any subset of X then we will 
denote by [[A]]/ the smallest, closed / +invariant subset of X which 
contains A. When the closed relation is understood we will just write 
[[A]]. If / is reflexive then A is +invariant iff it is invariant. 

For example, if A is compact and / = F is transitive then since 
F{A) is closed, = ^ U F{A). If A is a singleton {x} and / is a 

continuous map then [[{x}]]/ = {x} U Jif^x). 

In general, [[A]] may require a transfinite construction. Let /i = 
f U Ix, i.e. make / reflexive. 

ATo =def A, 

I3<a 

The increasing transfinite sequence of sets (which are closed once a > 
0) stabilizes at [[^4]]. 

Proposition 2.26. Let f be a closed relation on X . If A d X is closed 
then 

(2.18) m]f = AU[[f{A)]]f 
If the relation f is +proper then 

(2.19) [[A]y = Au[mA)]y = AumA)]y. 

Proof: Since f{A) C [[/(A)]]/ and the latter is / +invariant it 
follows that A U [[/(^)]]/ is / + invariant and so contains [[^]]/. The 
reverse inclusion is obvious. 

Clearly, 

(2.20) [[A]y D Au[[Sf{A)]y D Au[[fiA)]y. 

If / is +proper then by 9f{A) = f{A) U 9f{f{A)) and so is 

contained in [[/(v4)]]gj. It follows that AU [[/(^)]]g/ is S/ +invariant 
and so contains [[^]]g/. 
□ 
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Proposition 2.27. Let L he the set of all hounded Lyapunov functions 
for a closed relation f. If A G X then 

(2.21) [[A]]sf = {x : L{x) > inf L\A for all LeL }. 

Proof: The set on the right is closed, S/ + invariant and contains 
A. Hence it contains [[A]]gj. 

On the other hand, if x ^ [[^]]s/ then B = {x} U 9f^^{x) is a 
closed, S/~^ + invariant subset of X which is disjoint from [[A]]g/. By 
Corollary 12.31 there exists a Lyapunov function L such that L{x) = 
and L on [[A]]g/ is constant at 1. 

□ 

The remainder of this section is rather technical and is not used later. 
The purpose is to prove the following sharpening of Theorem 12.231 

Theorem 2.28. Assume that a closed, transitive relation F is reflexive 
and anti- symmetric, i.e. F fl = Ix- The following conditions are 
equivalent: 

(i) For every x G X there exists a compact neighhorhood U of x 
such that F{U) fl F^^{U) is compact. 

(ii) Every x G X has a compact unrevisited neighhorhood. 

(iii) There exists a dynamic compactification {X, F) for (X, F) such 
that SF is reflexive and anti- symmetric on X. 

(iv) The Lyapunov functions for F determine the topology of X . 

Lemma 2.29. Let f he a closed, reflexive relation on X , B, G he dis- 
joint subsets of X with G open. 

(a) If G = f^^{G) then G is disjoint from [[-B]]/. 

(b) If there exists a closed suhset Q of X such that 

f{Q) = Q 

(2.22) B c Q 

f-\G)nQ C G 

then f^^{G) contains G and is disjoint from [[B]]f. 

Proof: (a) Since G is open and f^^{G) invariant, X \ G is closed 
and / +invariant. Because -B C X \ G, [[B]]f C X \ G. 
(b) Because / is reflexive, f~^{G) contains G. 

We use the transflnite construction of fl2.17p . {Ka}, for [[B]] begin- 
ning with Kq = B and we show inductively that f~^{G) HKa is empty 
for all a. 
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Notice first tliat since Q is closed and / invariant, B C Q implies 
C [[B]] C Q . 

For a = 0, 5 C Q implies f-\G)nB C f-\G)nQnB C GnB = 0. 
For the inductive step, recall that for any subsets E,F oi X 

(2.23) Enf-\F)^iD <^ f{E)nF^$ 

because each is equivalent to/n£'xF = 0. 

By inductive hypothesis, f~^{G) (1 = for all /3 < a and so 
G n f{Ki3) = 0. Because G is open, G f] = U^^jW^ = 0- 

Finally as in the a = case /"^(G) n Ka C f~\G) n Q n Ko, C 
G n = 0. 

□ 

Remark: If {An} is a sequence of subsets such that for all n 

(2.24) , ^ 

then G = Un = Un(^n)° IS an open set such that f~'^{G) nQ cG. 



Recall that for a relation / on X we call A G X an f unrevisited 
subset when 

(2.25) f (A) no f-\A) c A. 

That is, if there exist n,m > such that /"(x) and f~'^{x) both meet 
A, then a; e A. 

Lemma 2.30. Assume F is a reflexive, transitive relation on X and 
A G X . The set B = F{A) fl F^^{A) is the smallest unrevisited set 
which contains A. In particular, A is unrevisited iff A = F{A) n 
F-\A). 

Proof: Since F is transitive, OF = F and since Ix C F, i.e. F is 
reflexive, A C F{A)r)F-'^{A) = B. Clearly, A is unrevisited iSA^B. 

In any case, Ac B C F{A), F-^(A) and so B = F{A) n F'\A) C 
F{B) n F-\B) C FF{A) n ^-^^-^(A) C F{A) n F-i(A) = B. SoB 
is always unrevisited and if A C G then B C F(G) n F~^{G). 

□ 

Notice that for a point a; G X the unrevisited set F{x) fl F^^(a;) is 
the F n equivalence class of x. Any F unrevisited set is saturated 
by the FnF~^ relation and F{A)nF^^{A) consists of all points which 
he "between" points of A. 
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Lemma 2.31. Let F be a closed, transitive, reflexive relation on X. 
Let A be a compact unrevisited subset of X, so that A = F{A)r\F^^{A) . 
Assume that A admits a compact neighborhood U such that the unre- 
visited set F{U) n F~^{U) is compact as well. Let W be an open set 
which contains A with W (1<ZU . 

There exists a compact set C such that 

F{A)r}W cc C ecu, 
F'\A)r]F{C) cc W. 

If C is any compact set which satisfies the conditions of (i) 
then the closed F invariant set B = [[{X \ W) fl F{C)]]f is 
contained in F{C) and is disjoint from F~^{A). There exists 
L : X [0,1] a Lyapunov function L : X [0,1] for F such 
that L{x) = forxe F^\A) and L{x) = 1 for x e F{C) \ W. 
Let {X, F) be a dynamic extension of {X, F) such that the func- 
tion L extends to a continuous function L on X . The function 
L is a Lyapunov function for QF and if z E {X \ X) fl SF{x) 
for some x E A then L{z) = 1. 

Proof: (i) Since F{A) (1 W GG U there exist compact sets C such 
that F{A) nW GGC GGU. _ 

Observe that A G F{A) nW G F{A) and F{A) = F{F{A)) by 
transitivity. Hence, F{A) = F{F{A) nW). For every compact C G U, 
the closed set F~^{A) fl F{C) is contained in the compact set F{U) fl 
F~^{U) and so is compact as well. Letting C vary, the intersection of 
the compacta 

(2.27) {F-\A) n F{C) : F{A) r}W GG C = C GG U} 

is F~^{A) n F{F{A) nW) = F~^{A) fl F{A) which is contained in 
the open set W . Hence, we can choose C small enough to satisfy the 
second condition of f l2.26p as well. 

(ii) Because C is compact, F{C) is closed. Because F is reflexive and 
transitive F{C) contains C and is F invariant. Hence, F{C) = [[F{C)]]. 
Since F(C) contains F{C) n{X\W), F{C) = [[F{C)]] contains B. 

For the disjointness result we will apply Lemma 12.291 (b) with Q = 
F{C). 

Notice that F reflexive and A G W implies A G F{A) fl W and so 
C is a neighborhood of A. 

Assume that K is compact and K' = K U {F-^{K) n F{C)) G W. 
ThenK G K' G F-\K) implies F-^iT) C F-\K') G F-\F-\K)) = 
F'\K). Hence, F-\K) = F-\K') and K' = K'U{F-\K')nF{C)). 
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li N C W is a compact neighborhood of K' then F ^(N) fl F{C) is 
a closed subset of the compact set F~^{U) fl F{U) and so is compact. 
As decreases to K' the sets A^' = U (F"^(A^) n F{C)) have inter- 
section K'. Hence, there exists a compact neighborhood A^ of K' such 
that N' C W. 

Let Ao = AU {F-^{A) f] F{C)). Choose A^ a compact neighborhood 
of Aq in W so that the compact set Ai = N' is contained in W and 
Ai = A[. Equivalents, F'^Ai) n F(C) C Ai. 

Continue inductively, choosing a sequence {An} of compact subsets 
of W such that for n = 0, 1, ... 

An CC An+l CW, 

^^■^^^ F-\An)nF{C) C 

By the remark following Lemma 12.291 G = [J^ An is an open set 
with F-^{G)nF{C) C G. The Lemma implies that F~^{G) is disjoint 
from [[B]]. Since G contains A, F~^{A) is disjoint from [[B]]. 

The existence of the Lyapunov function L then follows from Corol- 
lary [2l3] applied to the disjoint sets F~^{A) and B. 

(iii) If L extends to the -unique- continuous function L on X then 
F C<i and so its closure F and transitive extension are contained 
in <i as well. Thus, as usual, L is a Lyapunov function for QF. 

For the final result we use the transfinite construction of (II. 7p for 
9F: 

Rq =def F = F 



Ra+l —def [ j Ra 

(2.29) 



n=l, 



Ra —def [J Rp 

I3<a 

with the third applying when a is a limit ordinal. 

Recall that C is a neighborhood of F{A) (1 W which contains A. 
Consider the compact relation F = F n W x W which is clearly a 
reflexive and transitive relation on W. 

With C° the interior of C, define 

(2.30) G = {x eC° : F{x) CC°} = C \ F'^W \ C°) . 

Because F is a compact relation G is an open subset of X and transi- 
tivity implies that G is F invariant. Clearly, A G G G C. 

It suffices to show that if (x, z) e Ra r\ G x {X \ X) then L{z) = 1. 
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Since the compactification is dynamic and F is reflexive we have that 
F = {X X X) n 9F and hence F = {X x X) f] for all a. 

Case 0: If {x, z) G Rq with x E G and z E X\X then there is a net 
{xi,yi) G F converging to {x,z) we can assume that Xi E G and i/i G 
X\WfoT all i (Recall that W is bounded). Hence, yi G {X\W)nF{C). 
Thus, L{yi) = 1 for all i and in the limit L{z) = 1. 

Case a + 1: If (x, z) G -Ra+i then there exists a positive integer n 
and a sequence x = ao,ai,...,a„ = 2; in X such that (aj,aj+i) G -Rq, 
for < i < n. Let j be the smallest index such that G X \ X. It 
suffices to show that L{aj) = 1 for then {aj, z) G '5F implies L{z) = 1. 
Now for all i < j ai E X and since the compactification is dynamic and 
xeG,aie F{G). If for some i<] ai^W then G F(C) \ c 5 
and so I/(aj) = Iv(aj) = 1. So I/(aj) = 1 because L is a Lyapunov 
function. Assume now that ai G W for i = 0, — 1. We have 
assumed that x E G. By definition of F aj G F{x) for i = 0, j — 1 
and it follows that F{ai) C -F(x) by transitivity of F. Hence, ai E G 
for z = 0, j — 1. Thus, ( CLj—i, Qij ) e Ra^G X {X\X). By induction 
hypothesis, L{aj) = 1 as required. 

Case limit a: As in the first case, there is a net {xi,yi) G Rjs- 
converging to (x, z) with Pi < a. We can assume that Xi E G and 
yi ^ W for all z. If ?/j G X then, again because the compactification is 
dynamic, {xi,yi) G F. Thus, |/j G \ and so L{yi) = L{yi) = 1. 

On the other hand, if yi ^ X then (x,, G Rp- HG x (X \ X) and so 
L{yi) = 1 hj induction hypothesis. We then obtain L{z) = 1 by taking 
the limit. 

□ 

The question arises about the case when B is empty, i.e. F{G) C W. 
The above proof does not need that B is nonempty, but when B is 
empty we can make a stronger statement. 

If F{C) is a subset of W then A C G implies F{A) cW and so 

(2.31) F{A) = F{A)r]W C G. 

That is, F{A) is a compact F invariant set which admits a neighbor- 
hood G such that F{G) is compact. Hence, by Theorem 12.51 there is 
a Lyapunov function function L with compact support which is 1 on 
A. Consequently, for any proper compactification X of X, L extends 
continuously to L which is on X \ X. 
Now we apply these results. 

Theorem 2.32. Assume that f is a closed relation on X such that 
whenever E is a compact 3/ H S/^^ equivalence class in |S/| there 
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exists a compact neighborhood U of E such that 9f{U) fl 9/ ^(U) is 
compact. There then exist Lyapunov compactifications {X, f) of {X, /) 
such that if E is a compact 9/ H 9/^^ equivalence class in |9/| then 
E = 9f{E) n 9f^^{E), i.e. E is a 9f 9/^"*^ equivalence class in X. 
The maximal Lyapunov compactification is such compactification and if 
X is metrizable {X, f) can he chosen to he a Lyapunov compactification 
with X metrizahle. 



Proof: Let Lq be any sufficient set of / Lyapunov functions and so 
of -F = lxU9/ Lyapunov functions. If ii^ is a compact equivalence class 
for F n F^^ then either F is a 9/ H 9/^^ equivalence class in |9/| or 
E = {x} with x ^ |9/|- In the latter case, by Lemma [2171 we can choose 
U a compact neighborhood of x such that 9f{U) fl 9f~^{U) = and 
in particular with U disjoint from |9/|- Hence, U = F{U) r\F~'^{U). 

Let £ = {E : E is a compact F fl F~^ equivalence class }. For 
each E E E we can choose a compact neighborhood Ue of E such that 
F{Ue) n F^^{Ue) is a compact unrevisited set. As the compact neigh- 
borhoods N oi E vciUe decrease to E the intersections F{N) r\F~^{N) 
decrease to F{E) fl F~^{E) = E. So we can choose an unrevisited 
compact set Ae with E CC Ae CC Ue- Apply Lemma [2.311 to obtain 
a Lyapunov function L^; as in the statement of the lemma. Let £o 
be any subset of £ such that {{Ae)° ■ E e £o} is an open cover of 
IJ £. Let L be any collection of Lyapunov functions which contains 
£o U {Le : E e £o}. 

Let {X, f) be the L compactification of {X, /). Since L contains Lq 
it is a sufficient set of Lyapunov functions and so (X, /) is a dynamic 
compactification by Theorem 12.121 If E is any compact 9/ H 9/~^ 
equivalence class then E E E, and so there exists E' G £o such that 
E meets the interior of Ae'- Because Ae' is unrevisited and E is an 
equivalence class, it follows that E C Ae'- Hence, if x E E and z G 
(X \ X) n 9f{x) Lemma 1.24 implies that Le'{z) = 1 and Le^x) = 0. 
Hence, z is not 9/ H 9/~^ equivalent to x. 

If we choose L to be the set of all Lyapunov functions then we 
obtain the maximal Lyapunov compactification. On the other hand, 
if X is metrizable then we can choose Cq countable and by using the 
Lindelof property of [J £, we can choose £o countable as well. Hence, 
LqU {Le '■ E E £o} is countable and the associated compactification is 
metrizable. 

□ 
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Now we prove Theorem 12.281 which says that for a closed, transitive 
relation F which is reflexive and anti-symmetric, the following condi- 
tions are equivalent 

(i) For every x & X there exists a compact neighborhood U oi x 
such that F{U) fl F~^{U) is compact. 

(ii) Every x & X has a compact unrevisited neighborhood. 

(iii) There exists a proper compactification (X, F) for (X, F) such 
that ^F is reflexive and anti-symmetric on X. 

(iv) The Lyapunov functions for F determine the topology of X. 

Proof of Theorem 12. 28t (i) ^ (ii): Since F is reflexive, U C U' = 
F{U)r\F~^{U). So if f/ is a neighborhood of x then U' is an unrevisited 
neighborhood of x. If U is unrevisited then U = U'. 

(i) =^ (iii): Choose a Lyapunov compactification {X,F) of {X,F) 
which satisfies the conditions of Theorem I2.32[ Since Ix C -F, Ij^ C 
F C 9F and so the latter is reflexive, li x E X then {x} is the JTlJ"^^ 
equivalence class by Theorem I2.32[ In particular, if ^ G X \ X then z 
is not F n F~^ equivalent to any point of X. By Lemma [2. 101 it is not 
equivalent to any other point of X \ X. Hence, is anti-symmetric 
as well as reflexive. 

(iii) =^ (iv): Let {X,F) be a proper compactification such that 

is reflexive and anti-symmetric. The set of Lyapunov functions for F 
distinguishes points of X and so generates the topology of X by Propo- 
sition [2]22] (b). Since the compactification is proper, the restrictions of 
these to X form a set of Lyapunov functions for F which determines 
the topology of X by Proposition 12.221 (c). 

(iv) =^ (iii): Apply Theorem 12.231 (a) to the maximal Lyapunov 
compactification {PfX,F). 

□ 

3. COMPACTIFICATIONS OF A FLOW 
With ]R+ = [0, oo) and : x X X a continuous map, we write 

(3.1) 0(t,x) = 0*(x) = 0,(t) 

so that 0* is a continuous map on X. For K any compact subset of 
we define the relation (p^ on X by 

(3.2) 0^' = |J0* = {{x,y) ■.y = (l){t,x) for some t G iT}. 

Regarding as a closed subset of IR+ x X x X, we have that 0^ = 
7r23(0n {K X X X X)) which is closed because the restriction 7!'23\{K x 
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X X X) is proper. That is, 0^ is a closed relation. Furthermore, for A 
a compact subset of X 

(3.3) (j)^{A) = (f){K X A) 

which is compact. Thus, the relation 0^ is + proper. 

When X is compact the composition of closed relations is closed. 
Given merely local compactness this need not be true. However, we do 
have: 

Lemma 3.1. Let F be a closed relation on a X and let : R_|_ xX — )■ X 

be a continuous map. If K is a compact subset o/M+ then the relation 
F o (j)^ is closed. If the restriction (j)\K x X is a proper continuous 
map, then cf)^ o F is closed. 

Proof: The relation ip^ is +proper relation and it a proper relation 
if 01 X X is a proper continuous map. So the results follow from 
Proposition 11.21 (d). 

□ 

Example 3.2. The composition of a closed relation with a continuous 
map need not be closed. 

For X G M let F{x) = 1/x for x > and F{x) = otherwise. Let 
g{x) = arctan{x). The map F is a closed relation but the map g o F 
is not closed. 

□ 

The map : M+ x X — )■ X is called a semiflow when it is an action 
of M+ on X. That is, 

(3.4) 0° = Ix and 0* o 0^ = 0*+^ 

for all t, s G For a semiflow we will call f = (p^ the time one 
map of the semiflow. 

If / is a homeomorphism then so is 0* for every t > 0. For such 
a reversible semiflow we can extend to an action of M on X, so 
that 0~* = (0*)~^. The map from M x X to X is continuous and 
the semigroup identity f l3.4p holds for all t, s G M. Such an M action is 
called a flow. For a reversible semiflow we define the reverse semiflow 
0-1 : M+ X X ^ X by (0-^)* = (0*)^^ for t G M+. 

For example, the constant flow on X is the projection tt : MxX — )■ X 
with vr* = Ix for all t. The translation flow on M x X r : M x (M x X) — 
M X X is defined by r*(s,x) = (t + s,x). It restricts to a semiflow on 
M, X X. 
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Proposition 3.3. Let (p he a semiflow on X . The following conditions 
are equivalent and when they hold we call a proper semiflow 

(i) TTi X : R_|_ X X ^ M_|_ x X is a proper continuous map, i.e. 
the preimage of every compact set is compact. 

(ii) For every compact K C R+ the restriction (t)\K x X is a proper 
continuous map. 

(iii) There exists e > such that the restriction 0|[O,e] x X is a 
proper continuous map. 

If (j) is proper then (p^ is a proper relation on X for every compact 
K C M+ and, in particular, 0* is a proper continuous map on X for 
every t e R+. 
A reversible semiflow is proper. 



(ii) ^ (iii): Obvious. 

(iii) =^ (i): Clearly, (iii) implies that (/)^ is proper for s G [0,e]. 
Now express any compact A C IR+ x X as a finite union of pieces An C 
[ne, (n+l)e] and observe that for t G [ne, (n+l)e] {t, 0(t, x)) = {t, 4>{t— 
ne, (/)"^(x))). This shows that the restriction of tt to each [ne, (n + l)e] x 
X is proper and so the entire map is proper. 

The set {(j)^y^{A) is the projection of (tti x (f))~^{K x A) to the 
second coordinate. Hence, (p^ is proper when K is compact and is 
proper. 

When is a reversible semiflow the map tti x is a homeomorphism 
of M+ X X. Hence, a reversible semiflow is proper. 



In what follows we will let / = [0, 1] and J = [1, 2]. Observe that 
any real number t > can be written t = n + s with n = 0, 1,2... 
and s G / and if t > 1 we can instead use s G J. Thus, any </>* is a 
composition of a finite number of functions 0* with s E I and if t > 1 
we can use functions with s G J. Prom this we obtain: 



Proof: (i) =^ (ii): If A C X then 



(3.5) 



{<P\{K X X))-\A) = (tti X (P)-\K X A). 



□ 



(3.6) 



0{<f>') = 0'UO(0^) 
0(0^) = 0^0 0/ = O/o0^ 
0(0^)0 0(0^) = 0(0^) o 0(0-^). 
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For a semiflow (f) : M+ x X ^ X we use the closed relation (p^ to 
define 

00 =def 0(0') = U{0*:t>O}. 

N0 =de/ ^(0^) = 00 = 00 U 00, 

(3-7) where 00 =de/ ^«?7T.siipt-^oo{0*}- 

S0 =de/ S(0')- 
S0-' =de/ S(0')~'- 

9(0 U0-^) S(0'u(0O-'). 

Clearly, 30 is the smallest closed transitive relation on X which con- 
tains the maps 0* for alH > and S0~^ is its reverse relation. Since 
0° is the identity, 30 is reflexive. 3(0 U 0~^) is the smallest closed 
equivalence relation which contains the maps 0*. 

3(0"^) is the smallest closed, transitive relation on X which contains 
the maps 0* for alH > 1. We call a point a generalized recurrent point 
for when it lies in |3(0'^)|- 

We will call A G X (p +invariant (or invariant) for a semiflow 
on X when it is 0* -|-invariant (resp. 0* invariant ) for every t e M_|_. 
Clearly, ^4 is +invariant iff it is +invariant for the relation (f)^ . 

We collect some useful identities for these relations. Recall that for 
a closed relation / on X and A G X, [[A]]f denotes the smallest closed 
/ +invariant subset which contains A. 

Proposition 3.4. Let (f) be a semiflow on X with f the time one map, 
i.e. f = 0^ 

(a) For every t e IR+ and for K any compact subset of M+ 

(3.8) 0*0 3(0"") C 3(0'')o0* 

with equality when is reversible. 

(b) For K any compact subset of IR+ 

(3.9) 0^u0^o3(0^) c 0^u3(0'')o0^ - 3(0"^) 

with equality when is proper. 

(c) 

(3.10) 30 = 0'u3(0'') 
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S(0^) = S0og(0-^) = g(0^)og0. 

(3.11) 3(0^) = 30 0/ D /og0. 

S(0^) = S/o0^ D 0^og/. 

The first inclusion is an equality when is proper. Both inclu- 
sions are equalities when is reversible. 

(d) //0 is reversible then 

(3.12) 0(0-1) = (00)-^ and g(0-i) = (g0)-i 

anc? so we can -without ambiguity - omit the parentheses in these 
expressions. 

(e) If A is a closed subset of X, then 

mU ^ 0^(A) U P]]g(<^..) = 
</>'(^)U[[g(0^)(A)]]g(,.) = 0^(A)U[[0^(A)]]g(,.), 

with equality if (p is reversible. 

Proof: If (7 : Xi — 7- X2 is a map and Ai, A2 are relations on Xi and 
X2 respectively then the following six inclusions are all equivalent: 

{g X g){Ai) c A2, AiC{gx g)-\A2), 

(3.14) goAiog-^cA2, AiCg-^oA2og, 

goAiCA2og, Aio g-'^ C g'-^ o A2, 

because each says that {x,y) G Ai implies {g{x), g{y)) C A2. When 
Xi = X2 and Ai = A2, these say that Ai is a g +invariant relation. 

It is clear that 0^ is 0* +invariant and hence (0* x 0*)~i(g(0^)) is a 
closed transitive relation which contains 0^. Hence, it contains g(0^). 
So fl3.8p follows from f l3.14p . When is reversible we can apply the 
same argument to the entire associated flow and so fl3.8p holds with t 
replaced by —t. This implies equality in (13. 8p . 

The three inclusions in (13. 9p and (13. lip follow from (13. 8 p as does 
equality when is reversible. 

In (13. 9p each of the three relations contains 0^ and is contained 
in g(0^). Since g(0^) is transitive and composition distributes over 
union, it is easy to check that each relation is transitive. Since 
g(0'^) o 0-^ U 0^ is closed by Lemma 4.1, it equals g(0^). The same 
is true for the first relation when it is closed, e.g. when is proper. 

Next we will use (13. 9 p to show that 

(3.15) g(0'O c 0'og(0^) c g(0-')o0^ c g(0^). 



and so they are all equal. 
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Because 0^ is reflexive, cf)^ o 3(0"^) contains 3(0"^)- The second inclu- 
sion follows from (ESD- By (EH) 3(0-^)0 0^ equals [3(0-^) o0-^U0-^] o0^. 
Since 0'^ o 0^ c 0(0"') C 3(0'^), it is contained in 3(0"^) as well. 

The closed relation 3(0"^) U0'' contains (p^ and is contained in 3(0'')- 
From (I3.15P it follows that 3(0"^) U ip^ is transitive and so contains 
3(00, proving (I3:T0|) . 

Each of the relations in the first line of (13. lip contains 3(0"^) because 
30 is reflexive. For the reverse inclusion substitute from fl3.10p and 
observe that <j)^ o 3(0-^) = 3(0^) o 0^ = 3(0-^) by dXTB]) . 

Next observe that 3(0^) ° / and 3/ ° 0^ contain 0-^ = 0^ o / = / o 0-^. 
Both of these relations are closed by Lemma 13.11 

From fl3A0|l 

(3.16) 3(0') o / = [3(00 o 0^ u 0V / = S(0O o 0-^ u 0-^ 

which is contained in 3(0"^) by the already proved first line of (13. lip . 
It is easy to see that this relation is transitive and so it contains 3(0"')- 

Also, / o 3(0"^) is a transitive relation which contains 0"^. If is 
proper then the relation is closed as well and so contains 3(0"')- 

Similarly, by (EH) with K = {1} 

(3.17) 3/o0^ = [3/o/u/]o0^c3(0O- 

On the other hand, by fl3.8p and transitivity of 3/ the composition of 
this relation with itself is contained in 

(3.18) 3/ o 0^ o 0^ c 3/ o [Of U Ix] o 0^ c 3/ o 0^. 

That is, 3/o0' is transitive and so contains 3(0'')- This completes the 
proof of (IXTT]) . 

Finally, the reversibility results of part (d) follow because for the 
reverse semiflow 0~^ the closed relation (0~^)^ is the reverse relation 
of 0^. That is, y = 0*(a;) iff a; = (f)~^{y). 

(e) Clearly, 

0OA)U[[3(0O(^)]]g{^-O ^ <P\A)U[[<p'{A)]]s^^jy 
Because 0"^ is always +proper, (I2.18P implies that 

<P\A) U [[0"(A)]]g(^.) = 
0OA)U(AU[[0^(A)]]g(^.)) = 0OA) U P]]g(<^.). 



(3.19) 



(3.20) 



Since Q =def 0'(^) U [[v4]]g0j contains A it suffices to show that it is 
+invariant with respect to 30 = 0' U 30'^ when is reversible. 
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First we observe that f l3.15p implies 

(3.21) S(0")(0'(A)) = g(0^)(A) C 

and 0^(0^ (A)) = (f)^{A) U (j)-^{A). Thus, 30(0^ (A)) C Q. 

Obviously, 9(0'^)([[^]]g(</,^)) is contained in Q. We are left with show- 
ing that 0*([[^]]g((/,J) is contained in Q for all t G /. 

Since is reversible, each 0* is a homeomorphism preserving the flow 
andso0*([[A]]g(^.)) = [[0*(A)]]g(<^.) which equals 0*(A)U[[0-^(0*(v4)]]g(^j) 
by fl2:T8|l again. 0*(A) C 0^(A) and 0-^(0* (A)) C 0(f)^{A)). Because 
(f)^{A) C 0{(j)^){A) C 3(0'^) (A) it follows from fl218|) that 
[[0'^(0*(A))]]g(0j) C Q as required. 

□ 

Recall that whether is reversible or not we write 90^^ for the 
reverse relation (30)^"'^ = S(0'^)~^- 

Corollary 3.5. Let (p be a semiflow on X with time one map f . Let 
xeX. 

(a) The point X is generalized recurrent, i.e. x G |S(0"')|; iff if {x),^) 

S0. 

(b) Ifxe 13(0-^)1 then 

S(0')(x) = S0(x), 

and each of these sets is +invariant. If is reversible then 
each is invariant. 

(c) If the equivalence class S0(a;) fl S0^^(a;) contains more than one 
point then x is generalized recurrent and 94>{x) fl 94>^^{x) = 

S(0^)(x)ng(0-^)-i(x).r/ins, 

(3.23) S0ng0-i = ixu[g(0'^)ng(0^)-i]. 

(d) If X is compact and x G |g(0"')| then g(0"')(a;) and g(0'^)(x) fl 
g(0"')^"'^(x) are invariant. 

Proof: (a): By IKTT\f 9^-^ = 9(p o f and so 

(3.24) (2/,x)Gg(0-^) ^ (/(y),a;)Gg0. 

Apply this first with y = x to prove (a). Next note that (/(a;), x) G g0 
and so (x,x) G g(0-') imply (/(x),x) G g(0-^) o g0 = g(0-^). 

Next, observe that {y,x) G g(0'^) implies {f{y),f{x)) G g(0^) by 
(13.81) . By induction and (13.241) with y = /"(x) for n = 1,2, ... we see 
thatxG |g(0-^)| iff (/(x),x) G g0 iff (/"(x), x) G g(0'^) for any positive 
integer n. 
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(b) : Now assume that x is generalized recurrent. 

For any t G M+ choose n > t + 1 a. positive integer. Because n > 
t > 0, we have G 30 o 3(0-^) = 3(0-^), and (0*(a;), /"(x)) G 

3(0'^). By the argument in (a) (/"(a;),x) G 3(0'^)- It follows that x 
is 3(0"^) n 3(0"^)"^ equivalent to 0*(x) for every t G M+. In particular, 
3(0'^)(a;) contains 0^(x) and so equals 30(a^) by (13.101) . 

By ^ y G 3(0^)(a;) implies (j)\y) G 3(0'^)(0*(x)) = 3(0'^)(x) 
for all positive t. Similarly, y G 3(0'^)^"'^ (a;) implies (0*(?/), 0*(x)) G 
3(0'^) and so (0*(|/),x) G 3(0"^) for all positive t. Hence, 3(0'^)(a^) and 
3(0'^)"^ (a:) are +invariant. 

If is reversible then (0~*(x), 0^*(x)) G 3(0"') for every positive t 
by (13.81) . Hence, 0~*(a;) is 3(0"^) H 3(0"')^"'^ equivalent to every point 
in its forward orbit which includes x. Thus, x is 3(0"^) H 3(0"^)"^ 
equivalent to every point in its backward orbit as well as its forward 
orbit. Furthermore, y G 3(0'^)(a;) implies 4>~^{y) G 3(0'^)(0~*(a;)) = 
3(0"')(x) for all positive t. Hence, 3(0'^)(a;) is invariant. Similarly, 
(y^x) G 3(0"^) implies (0*(?/), 0*(a;)) G 3(0"^) and so 3(0"')~"'^(a;) is 
invariant. 

(c) : Suppose that x and y are two distinct points with (x, y), {y, x) G 
30. If neither x G (p\y) nor y G (f)\x) then by (13.101) {x,y), {y,x) G 
3(0"^) and by transitivity {x,x), {y,y) G 3(0"')- Thus, x and y are 
generalized recurrent and in the same 3(0"')n3(0'^)~^ equivalence class. 

Suppose instead that y = 0*(x) for some t G I. Since y x,t > 0. 
By (13.81) (0"*(?/), 0"'*(x)) G 30 n 30""*^ for every positive integer n and 
so by induction x G 30(0"^* (a;)) for all such n. For n large enough that 
nt > 1 (/(x), 0"*(x)) G 30 and so by (a), x is generalized recurrent. 
Equality of the equivalence classes then follows from (b). 

(d) : When X is compact we can apply (I1.17P and (11.181) to the closed 
relation 0"^ to get 

3(0-^) = O(0^)U^]3(0^), and 

(3.25) ^]3(0^)o0■^ = ^]3(0^) o 3(0-') = ^^3(0^) 

= 3(0'') 0^3(0-') = 0-^0 ^3(0-^). 

From (ll.igp we have 
(3.26) 

13(0^)1 = |f^3(0-')| 

XG|3(0')| =^ 
3(0^)(x) = fi3(0^)(x) and 3(0'')-'(x) = {n9{(f)'))-\x). 
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Now fix t e (0, n + 1]. Clearly, 

O(0')°(0'r = (0'r°O(0') C 
^ ' ' 0* o 0(0-^) = 0(0-') o 0* c 0(0-^) 

Composing these on the left and right as necessary with f2S(0'') we 
obtain: 

(3.28) r]g(0-')o0* = fig(0-^) = 0*oi]g(0-^). 

From ^28\f and (13:261) it follows that when x G 13(0-^)1, 3(0-^) (x) = 
^3(0'^)(a;) is invariant. The proof that the 3(0'^) H 3(0"^)"^ equiv- 
alence class of X is invariant follows by the same argument as was 
used in Lemma 11.61 

□ 



At least in the reversible case, the properties of generalized recur- 
rence for the semifiow and for the time one map agree. This requires 
the following: 

Lemma 3.6. Let T be a closed subset o/M such that 

• t,s & T implies t + s G T. 

• t & T implies t — 1 G T. 

• There exists t E T with t > 0. 

Either T = R or T = j^Z for some positive integer N. In particular, 
T is an additive subgroup o/M. 

Proof: Let ^ = inf{t > : t G T}. 

Case (1) ^ = 0: For every e > there exists t E T with < t < e. 
Then tZ+ C T and is e dense in R_|_. Hence, IR+ C T because T is 
closed. Repeated translation by —1 shows that R C T. 

Case (2) ^ > 0: Since T is closed ^ G T. Let be the smallest 
positive integer so that N ■ > 1. Hence, r = N ■ ^ — 1 gT and 
^ > r > 0. Minimality of ^ implies that r = and so ^ = Hence, 
jfZ^ C T. Translating repeatedly by —1 shows that = -^Z C T. 
Finally, if t G T then let m be the largest integer such that mC, < t and 
so with s = t—m^, < s < ^. Choose k a positive integer large enough 
that m + is a positive integer divisible by and so that (m + k)^ is a 
positive integer. Then s = (t + kC,) — ((m + k)^) G T. Since < s < ^, 
minimality again implies s = and so t = m^. Thus, ^Z = T. 

□ 
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Theorem 3.7. Let (p be a reversible semiflow on X with time one map 
/• 

(3.29) = m\. 

For X G 1 3(0"') I y is 3(0"') H 3(0'^)^^ equivalent to x iff there exists 
t & I such that 4>'^{y) is 3/ H 3/~^ equivalent to x. Furthermore, 

(3.30) 3(0')(x)n3(0-')-'(x) = 0'(S/(x) n 3r'(a;)). 

Proof: Write for the associated flow as weU as for the original 
semiflow. Let x G |S(0'^)|- Deflne 

(3.31) T = {t gM: (0*(x),x) G 3/}. 

If t G T then by ([S3]) (0*+'(x), 0^(x)) G 3/ and so if s G T as well then 
transitivity implies that t + s G T. Similarly, (0*~"'^(x), /"""^(x)) G 3/ 
and since {f~^{x),x) is always in 3/ we have that t — 1 G T. 

By (13.111) 3(0"^) = 9f ° (p' and so x G 1 3(0*^)1 implies there exists 
s G / such that (0''(x),a;) G 3/- If s = then x G |3/| and so 
(/"(x),a;) G 3/ for every integer n. Otherwise, s > 0. Either case 
shows there exist positive t in T. 

Finally, T is a closed set because 3/ is a closed relation and is 
continuous. 

By Lemma [3^ T is an additive subgroup of R. Since G T, x G |3/| 
proving (I3.29p . 

Since t G T iff -t G T, 

(3.32) T = {t gR: 0*(x) G 3/(x)n3r'(x)}. 

Now if ?/ G S(0"')(a;) n 9{(l)'^)~^{x) then by (13. lip again there exist 
s,teT such that {(j)'{x),y), {(p\y),x) G 3/- By ^ {(f)'+\x), (j)\y)) G 
3/ and so by transitivity (0*"'"*(x), x) G 3/- In particular, s+t G T. By 
(I3.32P (x, 0''+*(x)) G 3/ and so by transitivity (x,0*(?/)) G 3/- Hence, 

(j)\y)eSf{x)n9f-\x). 

Furthermore, (p-'iy) G 3/(0~''*(a;)) H 3/"^(0"""*(a;)) = 3/(a;) n 
3/~^(x) and y = (f)^{(p~^{y)). From this (13.301) follows. 
□ 

We will need some results about the chain relation for a semiflow 
on a compact space X. In Akin (1993) Chapter 6 the notation C0 was 
used for 6(0'^) and it follows from Proposition 2.4 (c) of Akin (1993) 
that 6(0-^) = 0(0-^) U ^6(0-^). We deflne 

(3.33) 60 =def 0^ue(0'^) = O0u^]e(0■^). 

Usually the inclusion C0 C C(0^) is strict (contrast this with equa- 
tion (I3.10p ). For example, whenever X is connected X x X = Glx 
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and so X X X = G{(j)^). On the other hand, if / is surjective then 
the condition X x X = C0 is equivalent to chain transitivity of the 
semiflow which says there are no proper attractors. 

Proposition 3.8. If (j) is a semiflow on a compact space X then 



oo 

(3.34) ne{(f)^) = Pi e((0^)"). 

n=l 

Proof: For a positive integer n and a relation on X we define the 
transitive relation Ong = Ui>ri5'*- Adjusting the result to eliminate 
the metrizability hypothesis, Proposition 2.15 of Akin (1993) says that 
f2C(0'^) = OnV^niy ° 0'^) intersecting over positive integers n and 
neighborhoods of the diagonal G Ux- Clearly, yo(0"')" c OniVocp-^). 
Since the latter is transitive: e((0^)") C 0{V o (0-^)") c 0„(r o 0-^). 
Intersecting over n and V we get fin ^(('i^"')") ^ ^6(0"')- 

For the other direction we need uniform continuity of the semiflow 
on J X X. It then follows that for every V G lix and positive integer n 
there exists W G Ux such that for all integers k with n < k < 2n {Wo 
^j^k Q Y o {(pJ'jk (2 0{V o (0-^)"). Writing any p > n as a sum of /c's 
between n and 2n we see that for any p > n, {W o 0-^)^ c 0(V^ o (0-')"). 
Now take the union over the p's, and use Akin (1993) Proposition 2.15 
again to get ^6(0-^) C On{W o 0-^) c 0{V o (0-^)"). Compare first 
and third of these and intersect first over V and then over n to get the 
reverse inclusion in fl3.34p . 

□ 

This result says that {x,y) G QG{(f)'^) iff for every V G Ux and 
every positive integer n, there exists a chain {xo,to,Xi, ....,tk,Xk) with 
Xq = x,Xk = y,ti > n for i = 0,...,k and (0(tj, Xj), Xj+i) G V for 
i = 0,...,k — 1. This is the relation Pf introduced by Conley, e.g. 
Conley (1988). 

From fl3.33p it follows as with (13.231) that 



(3.35) e0ne0-^ = ixu[e(0^)ne(0*^)-^]. 
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Using Proposition 2.4 of Akin(1993) it is easy to check the following 
analogue of fl3.26p 

16(0-^)1 = \ne{<f>')\. 
xe\ei<p')\ =^ 

(3.36) - , 

e0(x) = e(0-^)(x) = nG{(i)^){x) 

and 

(e0)"i(x) = e(0-')-i(x) = {ne{(t)^))-\x). 

In order to compactify a semiflow on X we begin by compactifying 
the closed relation 0^, but a bit more is needed to obtain a semiflow 
on the compactification. 

For a bounded, continuous real valued function m : X — )■ M and 
t G [0, oo) define A^m : X ^ R by 

(3.37) Atu =def u o 0* - u. 
Since is a semiflow, we have for all s, t G M+ 

(3.38) AtM(0(s,a;)) = m(0(s + t, a;)) - m(0(s, a;)). 

We will call u uniform when for every e > there exists a 5 > 
such that t < 5 implies IA^mI < e, i.e. |M(0(t, x)) — u{x)\ < e for all 
(t, x) G [0, 6] X X. We call u Lipschitz with constant M G M_|_ if for 
all t G M+ \Atu\ < Mt. Clearly, Lipschitz implies uniformity. 

Clearly, uniformity says exactly that the function from M+ to S(X) 
given by t I— )■ M o 0* is continuous at and from (13.381) we see that this 
implies uniform continuity on M_(_. 

If X is compact then every continuous real valued function u is 
uniform. In the general, locally compact case, the uniform functions 
comprise a closed subalgebra of 3(X) which we will denote by 'B>^{X). 
It is easy to check that if is proper then ^^(X) contains Aq the closed 
subalgebra generated by the functions of compact support. 

We say that a subset % of S(X) 0* +invariant (or 0* invariant) when 
it is (0*)* +invariant (resp. when it is (0*)* invariant) for all t G M+. 
If j : X — )■ X is the compactification associated with a 0* + invariant 
closed subalgebra A then the continuous maps 0* on X all extend to 
maps 0* of X. We obtain the semiflow composition rule 0* o 0'^ = 0*+'^ 
from the corresponding equation (13. 4p on X. However, continuity of 
the semiflow 0, that is, joint continuity of the map : M+ x X — )• X 
requires exactly that A C ^^(X). Necessity easily follows from the 
remarks above concerning the compact case. For sufficiency: 
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Lemma 3.9. Let : R_|_ x X ^ X be a semiflow and D be a dense 
subset o/R_(_. Let A be a closed subalgebra ofB^lX) with j : X ^ X 
be the associated compactification. 
If for every t & D 

(3.39) (0*)*(-A) C A. 

then A is (j)* + invariant and there is a unique semiflow : x X — )■ 
X such that 0* o j = j o 0* for all t G M+. If (f) is reversible and for all 
t G D 

(3.40) (0*)*(-A) = A 

then is reversible. 

Proof: Recall that j* : S(X) — )■ ^ is an isometric algebra isomor- 
phism and for u E A we let H denote the unique function on X such 
that u = uo j. 

By definition t — )■ (0*)*(m) is continuous for u G 3^ and so if m G A. 
If [(f)^)*{u) G is true for t G -D then it is true for all t G M+ because 
A is closed and D is dense. Thus, is +invariant. It follows that 
for each t the continuous map 0* is uniquely defined on X extending 

0*. 

To prove joint continuity, let t G M_|_ and a, 6 G X with 0(t, a) = 6. 
Let u G S(X) with u(6) = 1 and with support an arbitrarily small 
neighborhood of h. Let u = u o j. Since j-u o 0* — u| = |u o 0* — m| it 
follows that t M o 0* is a continuous map from M_|_ to S(X). From 
this it follows that u o (p : x X — M is continuous. Hence, if (s, c) 
is close enough to (t, a) then 0(s, c) is in the support of u. 

If is reversible then f l3.40p for t implies (I3.39P for —t and so the 
reverse semifiow extends to X. Clearly, the extension of the reverse 
fiow is the reverse of the extension. 

□ 

Definition 3.10. Let (p be a semiflow on X and let X be a proper 
compactification with inclusion map j : X — > X and associated algebra 
A = j*(!B(X)) C S(X). We call X a dynamic compactification for 
when 

• Ac S^(X). 

• A is (p* + invariant. 

• X is a dynamic compactification for the closed relation cp^ . 
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Theorem 3.11. Let X D X be a dynamic compactification for a semi- 
flow (j) on X with inclusion map j : X — )■ X. There is a unique semiflow 
(f) : X X — )■ X such that 0* o j = j o 0* for all t G M+. Furthermore, 

(XxX)nS0 = S0 
(Xxx)ng(0-') = 3(0-^). 

IfEd 13(0-^)1 is an 3(0"') □3(0"')"^ equivalence class with E = EnX 
then exactly one of the following three possibilities holds: 

(i) E C X\X and E = ^. 

(ii) E is a noncompact 3(0"^) H 3(0"^)"^ equivalence class E C X 
whose closure meets X \ X and is contained in E. 

(iii) E is contained in X, i.e. E = E, and it is a compact 3(0"') H 
3(0"')""'^ equivalence class. 

Proof: The semiflow is defined by Lemma [3. 9[ 

The functions 0* extend 0* and for any compact subset K of R+ (f)^ 
is the closure in X x X of 0^. So fl3.4ip for the reflexive relation 
30 = 3(0^) follows because we have assumed the compactification is 
dynamic for 0^. The result for 3(0"') follows from (13. lip . That is, for 
e X, {x,y) E 3(0^) iff if{x),y) E 30 and so iff (/(x),y) E 30 iff 
(x,i/)g3(0^). 

By fl3.4ip the compactification is dynamic for 0"^. Hence, the remain- 
ing results follow from Corollary 11.161 applied to the +proper relation 

□ 



We will call L : X — )■ R a Lyapunov function for a semiflow when 
it is a Lyapunov function for the closed relation 0^ associated with 
and so it is a 3(0) Lyapunov function as well. Equivalently, L is a 
Lyapunov function for every map 0* with t E M+ and this condition 
holds iff A(L > for every t E M+. It then follows that for all 
t E L o 0* is a Lyapunov function for 0. If is reversible this is 
true for all t G M. 

To construct a Lyapunov compactification for the semifiow we need 
a uniform version of Corollary 12. 4[ 

Theorem 3.12. Let cf) be a semiflow on a space X, A be a closed 
subset of X and x E X \ A. If A = 30(^) then there exists a 
Lipschitz Lyapunov function L such that L{x) = and L{y) = 1 for 
all y E A. 
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Proof: Since A is closed, there exists e G (0, 1] such that x = 
4>{e,x) ^ A. Let B = 9(f)~^{x). Since A is S0 invariant, the closed 
set B is disjoint from A. Corollary 12.21 implies that there exists a 
continuous S0 Lyapunov function L : X — )■ [0, 1] with L equal zero on 
B and equal to one on A. The function we want is given by 

(3.42) L{z) =def - [ L{(t){s,z)) ds. 

^ Jo 

Since C B and C A for all y e A, we have that 

L{x) = and L equals one on A. 

From a little change of variables we see that 

1 r'+' ~ 

(3.43) L{(f){t,z)) = - L{(f){s,z)) ds. 

^ Jt 

This is differentiable in t with derivative 

(3.44) l^^'^^^'^)) = i\^eLmt,z)). 

Since this is nonnegative, L is a Lyapunov function for (p. Since this 
is bounded by ^, L is Lipschitz with constant ^ by the Mean Value 
Theorem. 

□ 

We denote by the set of bounded (f) uniform Lyapunov functions 
for (f). We call L a sufficient set of Lyapunov functions for (p when it 
is a subset of which is a sufficient set of Lyapunov functions for (f)^ , 
that is, 

(3.45) fl{<a = 90. 

It follows from Theorem 13.121 that the set itself is a sufficient 
set for 0. Once again, if X is metrizable we can choose a countable 
sufficient set £ C 

If Cq is a sufficient set of Lyapunov functions for then = {Lo0* : 
t e M+} is a 0* +invariant sufficient set for 0. If is reversible we can 
let t vary over M and obtain £ which is 0* invariant. 

Now assume that is a proper semiflow and that £ is a 0* +invariant 
sufficient set of Lyapunov functions for 0. Let A be the closed subal- 
gebra of S(X) which is generated by L together with the functions of 
compact support. By Lemma [3.91 this is a 0* +invariant subalgebra of 
^^(X) and the semiflow extends to a semiflow on the associated 
compactification X. As usual we will regard the embedding j : X — > X 



70 



ETHAN AKIN AND JOSEPH AUSLANDER 



as an inclusion. We will call such a a Lyapunov function compactifi- 
cation for the proper semiflow 0. 

We will use |0| to denote the set of fixed points of the semiflow 0. 
That is, 

(3.46) 101 =def {xeX : 0*(x) = x for all t G M+}. 

Theorem 3.13. Let (p be a proper semiflow on X and let (p on X be 

a Lyapunov function compactification for the semiflow 0. 

(a) X is a dynamic compactification for 0^ with 

(Xxx)ng0 = 30 
(Xxx)ns(0-') = 3(0-'). 

(b) The compact set X \ X is (p ^invariant and every generalized 
recurrent point of cf) which lies in X \ X is a fixed point for 0. 
That is, 

(3.48) (X\x)n 130^1 c 101 

(c) If E C |3(0"')| is an 3(0"^) H 3(0"^)"^ equivalence class with 
E = E n X then exactly one of the following three possibilities 
holds: 

(i) E consists of a single point of X\X which is a fixed point 
for and E = ^. 

(ii) E is the one point compactification of a noncompact 3(0"^)!^ 
3(0'^)"^ equivalence class E. That is, there is a noncom- 
pact 3(0"^) n 3(0'^)""'^ equivalence class E C X whose clo- 
sure is E and E\E is a singleton which is a fixed point of 

(iii) E is contained in X, i.e. E = E, and it is a compact 
3(0"^) n 3(0'^)""'^ equivalence class. 

(d) For X E X the 30 H 30~^ equivalence class of x is the closure 
in X of its 30 n 30~^ equivalence class. 

(e) If X is metrizable and/or is reversible then there exist Lya- 
punov function compactifications for with the same properties. 

Proof: Because is proper a Lyapunov compactification for sat- 
isfies the conditions of Definition 13.101 and so we can apply Theorem 

By Corollary 13.51 (d) every 3(0"^) H 3(0"')"^ class ^ is invariant 
and by Theorem 12.121 it intersects X \ X in at most one point. So 
if z G E \ X then for every positive t there exists Zt & E \ X with 
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(f)^{zt) = z. As ^ \ X is a singleton it follows that zt = z for all t and 
so z is a fixed point. 

(d) is clear from the cases in (c). 

Finally, if X is metrizable we can begin with a countable sufficient 
set Lq. The 0* +invariant (or 0* invariant) sufficient set £ obtained by 
closing up under the action of yields a countably generated algebra 
because by Lemma 13.91 we need only let t vary over rational values. 

□ 

In Akin (1993) Proposition 6.3(b) it is shown that if is a semiflow 
on a compact metric space X then there exists a residual subset T of 
(0, oo) such that: 

(3.49) fi0 = for all t G T, 

with Q(f) defined by flXTj) . 

We conclude this section by extending this result from to S- 

Lemma 3.14. If F be a closed relation on a compact space X then 

(3.50) nSFouF = SFouF = SFo^F = SF o fiSF = nSF. 

Proof: The first four expressions form and increasing sequence of 
relations and the fourth equals the fifth by Akin (1993) Proposition 
2.4(b). So it suffices to show that if {x,y) G flSF then {x,y) G QSF o 
uF. 

From Akin (1993) Proposition 2.4(c) and induction it follows that 
flSF = Q^F o for n = 1, 2, ... and so there exists z„ G F"(x) such 
that {zn,y) G flQF. If 2; is a limit point of the sequence {zn} then 
{x, z) G uF and (z, y) G VL^F. 

□ 

Corollary 3.15. If cj) is a semiflow on a compact space X then for any 
t G (0,00) 

(3.51) VL(I) = =^ 1^S(0^) = 

In particular, if X is metrizable then i79(0'') = ^S(0*) fort in a 
residual subset of (0, 00). 

Proof: First observe that for K any nonempty compact subset of 
[0,00) 

(3.52) (j)^on(f) = VLcf) =n{(j)-^). 

with Q(f) defined by (13^]) . 
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By (13. lip applied to the semiflow (s,x) — (f){ts,x) we have for all 
t e (0, oo) that 

(3.53) g(0[*'2*]) = g(0*)o0[M. 

By (13.1 op applied to this semiflow as well as the original one, we have 

(3.54) 0'ug(0^) = 30 = 0[O'*iug(0[*'2*]). 

Now we put all these together. 
First: 

(3.55) n9i(p^) = g(0^)o^](0■^) = ((/.^ug(0^))or](0-') = g^or^^. 

The first equation from (13.501) with F = cf)'' and the third from (13.541) 
and (I3.52p . The second follows from (13.521) and the inclusion of f^(0"^) 
in nc,{<pJ). 
Continuing: 

g0ofi0 = (0[O'*] u g(0[*'2*])) ofi0 = g(0[*'2*i) of]0 

(3.56) , . 

= fig(0*) o0[*'2*] ofi0 = g(0*)o^]0. 

Here we first use the same argument on the new semiflow and then 
apply (I3.53P and (I3.52p again. 

When Vtcj) = fi(0*) then this last equals by (1330D with F = 0*. 

□ 



4. Chain Compactifications 

The chain relations are uniform space notions. This is not so ap- 
parent in the compact case because a compact space has a unique 
uniformity consisting of all neighborhoods of the diagonal. Through- 
out this section the spaces X, still locally compact and a-compact, are 
assumed to be uniform spaces with uniformity denoted ILx- We let 
23u(X) denote the closed subalgebra of uniformly continuous functions 
in "BlX). We use the development of uniform spaces in Kelley (1955) 
Chapter 6. 

When we speak of different uniformities on a space X we refer only 
to uniformities compatible with the given topology. 

The gage of Ux is the set of all pseudo-metrics on X which are 
uniformly continuous on X. For example, if m G "Bu then du defined 
by du{x,y) = \u{x) — u{y)\ is in the gage. The gage generates the 
uniformity in the sense that for every V G Ux there exists d in the 
gage such that V D V''' where = {{x,y) : d{x,y) < 1}, see Kelley 
(1955) Theorem 6.19. 
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A uniform space is compact iff it is complete and totally bounded, 
see Kelley (1955) Theorem 6.32. If X is compact then the unique 
uniformity on X is the set of all neighborhoods of the diagonal, the 
gage is the set of all pseudo-metrics continuous on X x X and of course 
Su(X) = 23 (X). In the compact case the pseudo-metrics of the form 
du with u e 'Bu{X) generate the uniformity but in general this is not 
true. 

Proposition 4.1. For a uniform space X assume that A is a closed 
subalgebra of !Bu(X) which distinguishes points and closed sets. Let 
U{A) denote the uniformity generated by A, i.e. the smallest unifor- 
mity which contains V^" for allu E A. Let X ^ X be proper compact- 
ification of X associated with the subalgebra A. 

(a) The uniformity U{A) induces the original topology on X and is 
coarser than the original uniformity, i.e. U{A) C Ux. 

(b) The uniformity induced on X from IX^ is U{A). The inclusion 
map j : X ^ X is uniformly continuous with respect to ILx • 

(c) The uniformity Vi{A) is totally bounded and X is the '\i{A) com- 
pletion of X. 

(d) lX(Su(X)) = Ux iffUx IS totally bounded. 

Proof: (a): To say that '\i{A) is generated by A means that V G 
U{A) iff there is a finite subset F (Z A such that V D CIugf 
Because A distinguishes points and closed sets U{A) is a uniformity on 
X with the original topology. Since A C !Bu(X), U{A) C Ux- 

(b) :Because X is the compactification associated with A we have 
j*'B{X) = A or, equivalently, = {u : u E A}. By uniqueness of 
the uniformity on X, we have ^(^(X)) = Clearly, \/'^-n(XxX) = 
ydu^ Xhus, IL{A) is the uniformity on X which is induced from U^. 
Since U{A) is coarser than Ux it follows that j is uniformly continuous 
with respect to Ux- 

(c) : Since X is compact the induced uniformity U(A) on the subset 
X is totally bounded. Since X is dense in the complete space X the 
latter is the completion of the former. 

(d) : By (c) U(Su(X)) is totally bounded. Soif Ux = U(Su(X)) then 
Ux is totally bounded. On the other hand, let X be the Ux completion 
of X. Because j is uniformly continuous and X is complete, j extends 
to a uniformly continuous map j : X — )■ X. 

li X ^ y E X then since X is Hausdorff there exists an element of 
!Bu(X) which is on a neighborhood of x and 1 on a neighborhood of 
y. Let u E !Bix(X) be the restriction to X. If a net {zi} in X converges 
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to x in X then {u{zi)} is eventually and so u{j{x)) = 0. Similarly, 
u{j{y)) = 1. It follows that j is injective. 

If Ux is totally bounded then X is compact and so j : X — > X is 
a homeomorphism between two compact spaces and so is a uniform 
isomorphism. The uniformities li-^ and Uj^ are equal and restrict on 
X to Ux and lI(!Bu(X)) respectively. 

□ 

For / a closed relation on a uniform space X we define: 

(4.1) e/ =rfe/ fl oivofov). 

veUx 

When we need to indicate the uniformity Ux explicitly, we will write 

^Uxf ■ 

Notice that W o W C V implies that the closure of o / o 1/1/ is 
contained in V o / o 1/. Hence, 

(4.2) e/ = fl y^ivofov). 

VGUx 

It follows that 6/ is a closed, transitive relation which contains /. 
Hence, 

(4.3) g/ c e/. 

Clearly, we also have have 

(4.4) e(/-i) = (e/)-\ 

and so we can omit the parentheses. Furthermore, GGf = Gf is an 
easy exercise using the definition fl4.ip . 

Proposition 4.2. If f is a + proper relation on a uniform space X 
then 

(4.5) Gf = f] 0{Vof) = fl nVof). 
Furthermore, 



(4.6) Gf = /u(e/)o/, 

and if, in addition, f is proper then 
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(4.7) e/ = /u/oe/. 

Proof: Fix x G X and let W vary over closed members of the 
uniformity such that W{x) is compact. By Proposition 11.2( f) the in- 
tersection of the /(iy(x))'s is f{x). For V Eli choose Vi G IX such that 
Vi o Vi o Vi C V. By Proposition 11.2( g) (applied to /~^) there exists a 
W such that f{W{x)) C Vi{f{x)). We can assume that W C Vi and 
so {WoW){f{W{x)))cV{f{x)). 

It follows that 

fl 0{WofoW){x) C fl 0{Vof){x) 

(4.8) 

C fl X(yo/)(a;) C fl 0{VofoV){x). 

V V 

proving (14.51) . We then have 

(4.9) e/(x) C f]{V{f{x))unVof){f{x)), 

V 

Since f{x) is compact, Proposition 11.2( f) implies that 6/ is contained 
in /U(C/)o/. The reverse inclusion follows from transitivity of 6/ D /. 
For (14. 7p apply (14.61) to /^^ and invert. 

□ 

Remark: In particular, this theorem applies to any closed relation 
/ when the space X is compact (with its unique uniformity). Thus, the 
compact space definition for 6/ given in Section [T] is consistent with 
the more general one used here. 

Definition 4.3. Let f be a closed relation on a uniform space X and 
let {X, f) be a proper compactification of the dynamical system {X, /). 
We call (X, /) a chain dynamic compactification of (X, /) when it 
satisfies 

• The inclusion j : X ^ X is uniformly continuous, or, equiva- 
lently, the uniformity Ux is finer than the restriction to X of 
the uniformity Uj^. 

• (X X X) ne/ = e/. 
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Theorem 4.4. Let X he a uniform space with X a dense subset equipped 
with the induced uniformity. Assume that f is a closed relation on X. 
If f is the closed relation on X which is the X x X closure of f , then 

(4.10) (Xxx)ne/ = e/. 

Proof: For x,y & X and V open mliji a.V chain for / from x to ?/ is 
a sequence Oi, 6i, Ci, a„, 6„, c„, a„+i in X with ai = x, a^+i = y, and 
(oj, 6j), (cj, Oj+i) G V, (6j,Cj) G / for 2 = l,...,n. Assume, inductively, 
that the terms up to and including a, he in X. First, perturb (6,, Cj) to 
a point in / close enough that 6j G V^(ai) and Cj G V^~^(aj+i). If i = n 
then we have a chain in X for / from x to y. If i < n then perturb 
Oi+i to a point in X fl V^(ci) fl V^^{bi+i). 

□ 

Corollary 4.5. Let f be a closed relation on a uniform space X with 
lix totally bounded. If X is the completion of X and f is the X x X 
closure of f , then (X, /) is a chain dynamic compactification of {X, /). 

Proof: Since X is totally bounded, the completion X is compact. 
In any case the uniformity on the completion restricts to the original 
uniformity on X. Hence, the inclusion is uniformly continuous and so 
the compactification is chain dynamic by Theorem 14. 4[ 

□ 

For y4, i? C X we write 

(4.11) A CCu B V{A) C B for some V G Itx, 

i.e. i? is a uniform neighborhood of A. Clearly, A ddu B implies 

AddB and 'A CC„ 5°. If A CC„ B then X\B CC„ X\A. 

Proposition 4.6. For A, B subsets of a uniform space X , the uni- 
form inclusion A GGu B holds iff there exists a uniformly continuous 
function L : X — )■ [0, 1] such that 

(4.12) A C L-\l) C L-\{0,1])CB. 

We will say that such a function L establishes the uniform inclusion 
A CCu B. 

If, in addition, C CCu B \ A then L can be chosen with C C 
L-\0,1). 
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Proof: The existence of such a function imphes the uniform inclu- 
sion by uniform continuity. For the converse we can choose a pseudo- 
metric d in the gage of the uniformity so that V'^{A) C B. Define 

(4.13) L{x) =def d{x,X\B)/{d{x,A) + d{x,X\B)). 

Since the denominator is at least 1, it follows that L is uniformly con- 
tinuous. 

If C GGu B\A then we can choose d so that, in addition, V^(C) C 
B\A. Thus, for x eC, d{x, A), d{x, X \ 5) > 1 and so L{x) G (0, 1). 
□ 

For a closed relation / on X we call a closed set U uniformly inward 
for / if 

(4.14) f{U) CCu U. 

Clearly, a uniformly inward set is C/ + invariant. Also, X\U° = X\U 
is uniformly inward for f~^. 

If L : X — )■ [0, 1] establishes this inclusion then 

(4.15) (x,y)G/ =^ L{x) = or L{y) = l. 

We will call a uniformly continuous function which satisfies f l4.15p an el- 
ementary uniform Lyapunov function for /. For an elementary uniform 
Lyapunov function L the closed sets L~^([e, 1]) are uniformly inward 
for every e G (0, 1). A fortiori these sets are 6/ -|-invariant and so L is 
a 6/ Lyapunov function. In fact, L is an elementary uniform Lyapunov 
function for C/. 

For if (x, y) G 6/ then (14.61) implies that {x, y) E f or there exists 
z E X such that (x, z) G / and {z,y) G C/. Hence, L{x) = or 
L{y) > L{z) = 1 and so L{y) = 1. 

For a function L : X — )■ [0, 1] define rjL : XxX ^ [0,1] by ■r]L{x, y) = 
L{x){l — L{y)). Thus, L is an elementary uniform Lyapunov function 
when it is a uniformly continuous function such that 

(4.16) / C vL'\0). 
Note that for any L : X — > [0, 1] we have 

(4.17) vL-\0) C <L. 

Theorem 4.7. Let f he a closed relation on a uniform space X and 
let A,B be compact subsets of X . If B n Qf{A) = 0, then there exists 
an elementary uniform Lyapunov function L such that 
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xeBuef-\B) =^ L(x) = 0; 
^ ' ' xe ef{A) =^ L{x) = 1. 

//, in addition, i? fl A = then L can be chosen so that L{x) = 1 for 
all X E A. 

If, in addition, B,A, Gf{A) are all pairwise disjoint then L can in- 
stead be chosen so that < L{x) < 1 for all x & A. 

Proof: By fl4.2p and Proposition II ■2( h) there exists an open element 
V of the uniformity such that from J^{V o f o V){A) G X \ B. Choose 
W eUx with WoW CV andletU =d^f 0{V o f oV){A) . Clearly, 
W o 0(W o / o W) o W{U) C U. Hence, U is uniformly inward. In fact, 

(4.19) e/(A)U/(Z7) C 0{WofoW){U) CC, u. 

Let L : X ^ [0,1] establish the latter inclusion. L is an elementary 
uniform Lyapunov function with L = 1 on Qf{A). Since 
U CX\B, L = on 5. 

Since L is a 6/ Lyapunov function, it follows that Cf~^{B) C L~^{0). 

If B is disjoint from A then by compactness we can choose V so 
that B is disjoint from V{A) U J<{V o / o V){A). With W such that 
WoWoW CV letU =def {WUO{Vofo V){A) . Again W o 0{W o 
/ o W) o W{U) C U. Proceed as before. This time we have 

(4.20) Auef{A)Uf(U) C AUO{WofoW)(U) CC„ U C X\B. 

If, on the other hand, B, A and Gf{A) are pairwise disjoint then we 
can choose Vi a closed element of the uniformity so that B, Vi{A) are 
disjoint compacta, both disjoint from the closed set Qf{A). Then use 
Proposition IL2( h) again to choose V" C Vi so that 'N{V o / o V){A) C 
X \{B U Vi{A)). Use fl4.19p again and apply Proposition IM] with 
C = Ato get L{x) e (0, 1) for x e A. 

□ 

Corollary 4.8. If f is a closed relation on a uniform space X then 

(4.21) ixue/ = fi <L, 

L 

and 

(4.22) |e/| = f|L-HO,l}, 

L 

where L varies over all elementary uniform Lyapunov functions for f . 
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// X is second countable then there is a countable collection of ele- 
mentary uniform Lyapunov functions with the same intersections. 

Proof: For x, y distinct points of X with (x, y) ^ C/, we can apply 
Theorem 14.71 with A = {x} and B = {y} to obtain L with L{x) = 1 
and L{y) = 0. Let L^^^ = 2{max{min{L, |), |) — j). Thus, is an 
elementary uniform Lyapunov function with Ux,y = x L~^{0) a 

neighborhood of {x,y). If X is second countable then we can choose a 
countable number of such functions so that the U^^y cover the Lindelof 
complement of Ix U 6/ in X x X. 

If X ^ |C/| then B, A and Gf{A) are pairwise disjoint and so by the 
last case of Theorem 14.71 we can choose L so that L{y) = < L{x) < 1 
with L = 1 on ef{x). 

If L is an elementary uniform Lyapunov function and L{x) G (0, 1) 
then L = 1 on Qf{x) and L = on Qf~^{x). Hence, x ^ \Gf\. Again 
when X is second countable we can cover X \ |C/| with a countable 
collection of the open sets L~^{0, 1). 

□ 

Definition 4.9. Let X be a uniform space and f be a closed relation on 
X. A collection L of elementary uniform Lyapunov functions is called 
L a sufficient set of elementary uniform Lyapunov functions when 

(4.23) IxUe/ = n 

From Corollary 14.81 it follows that the collection of all elementary 
uniform Laypunov functions for / is a sufficient set and if X is second 
countable then a countable sufficient set exists. Notice that X second 
countable is equivalent to the assumption that the underlying space is 
metrizable. We do not need that the uniformity Ux is metrizable. For 
example, if X is a noncompact metric space then the uniformity of all 
neighborhoods of the diagonal does not have a countable base and so 
is not metrizable. 

If 111,112 are uniformities on X then we denote by Cui and the 
corresponding chain operators. If Hi D U2 then for any relation / on 
X Guif C Qu'zf- That is, the coarser uniformity has the larger chain 
relation. 

Theorem 4.10. Assume that X is a uniform space with uniformity Ux 
and that f is a +proper relation on X. Let A be a closed subalgebra of 
!Bu(X) which distinguishes points and closed sets and let (X, /) be the 



80 



ETHAN AKIN AND JOSEPH AUSLANDER 



associated proper compactification of {X,f). Assume that A contains 
a sufficient set of elementary uniform Lyapunov functions for f then 

(a) {X,f) is a chain dynamic compactification, i.e. the inclusion 
j : X X is uniformly continuous and 

(4.24) (X X X) n e/ = e/. 

(b) If C is a compact 6/ unrevisited subset of X then C is a Gf 
unrevisited subset of X . That is, Gf{C) n e/"^(C) C C. 

(c) If C is a compact Gf +invariant subset of X then C is a Gf 
+invariant subset of X. That is, Gf{C) C C. 

(d) If E C \Gf\ is a Gf n Gf'^ equivalence class with E = EdX, 
then exactly one of the following four possibilities holds: 

(i) E C X\X and E = ^. 

(ii) E is contained in \Gf\ and is a noncompact Gf fl Gf~^ 
equivalence class with E\E ^ ^. 

(iii) E = E is contained in \Gf\ and is a compact Gf fl Gf^^ 
equivalence class. 

(e) If x,y G 1 6/ 1 lie in distinct Gf (1 Gf^^ equivalence classes then 
their equivalence classes have disjoint closures in X . 

{{) If L & A then L is an elementary uniform Lyapunov function 
for f iff L is an elementary uniform Lyapunov function for f . 

Proof: (a): By definition 

(4.25) Gf = GuJ and Gf = GuJ. 

Since liu{A) is coarser than Ux it follows that j is uniformly continu- 
ous and Guxf C Cu(a)/- Because the functions of L are, by definition, 
UlA) uniformly continuous, they are elementary Lyapunov functions 
for / which are uniform with respect U{A). Since £ is a Guxf sufficient 
set we have 

(4.26) IxU GuiA)f C fl <L = IxUGuxf- 

We must show that (x,x) G Cu(a)/ implies (x,x) G Guxf- 
If (x, x) G / then / C Guxf implies (x,x) G Cux/- 
Assume (x,x) ^ /. Since (x, x) G Gu{A)f, (14. 6 p implies there exists 
y such that {x,y) G / and (y, x) G Gu(A)f- Since (x,x) ^ / it follows 
that X ^ y and so by (14.261) (x, ?/),(?/, x) G Guxf- By transitivity 
(x,x) G Guxf- 
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Thus we have 

(4.27) e/ = Gu^f = eu(A)f. 

By Proposition 14.11 lif^ induces the uniformity 11(^1) on X. So by 
Theorem 14.41 we obtain 

(4.28) (Xxx)ne/ = (XxX)neK^/ = euiA)f- 

(b) : Let (7 = C U (e/(C) n ef-^{C). Proceed as in the proof of 
Theorem ll. 15( a). Instead of using Theorem 11.51 apply Akin (1993)The- 
orem 4.5 which imphes that (Gf)^ = G{f^). That is, ii x,y & C and 
y G Qf{x) then for every V ElLj^ there is a chain in C from x to y. 

(c) : Let (7 = C U Gf{C). Proceed as in Theorem 11.151 (b), using 
Akin (1993) Theorem 4.5 in place of Theorem 11.51 

(d) : Proceed as in the proof of Theorem 11.111 (a). Apply (b) to 
eliminate the analogue of case (iv) as in the proof of Corollary 11.161 

(e) : Follow the proof of Theorem 11.111 (c). 

(f) : LeA maps to [0, 1] iff L does. Clearly, X x X n r/L-i{0, 1} = 

r]L-^{0, 1}. Hence, / C r^L-^O, 1} iff / C vL'^i^, !}• 
□ 

Remark: If / is closed but not + proper we still get 

(4.29) IxUCk^/ = IxUeK(^)/. 



Corollary 4.11. Let f be a + proper, closed relation on a uniform 
space X . Let £ C "BuiX) be a sufficient set of elementary uniform 
Lyapunov functions for f and A be the closed subalgebra generated by 
L and the continuous functions with compact support. If{X, f) is the L 
compactification of the dynamical system {X, f ) then (X, /) is a chain 
dynamic compactification of (X, /) . 

Furthermore, if E C \Qf\ is a Gf r\ Gf^^ equivalence class with 
E = E (1 X , then exactly one of the following four possibilities holds: 

(i) E consists of a single point of X \ X . 

(ii) E is contained in \Gf\ and is a noncompact Gf fl Gf~^ equiva- 
lence class with E its one point compactification. That is, there 
is a noncompact equivalence class EG \Gf\ whose closure in X 
is E and E\E is a singleton. 

(iii) E = E is contained in \Gf\ and is a compact Gf fl Gf^^ equiv- 
alence class. 
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Proof: The functions with compact support are uniformly continu- 
ous. Hence, A C !Bu(X). Hence, the compactification is chain dynamic 
by Theorem EO] (a). 

As with Lemma [2. 101 the elementary uniform Lyapunov functions in 
£ distinguish the points of X \ X and so -E fl {X \ X) contains at most 
one point. From f l4.24p we see that E = E Ci X is either empty or is 
a 6/ n C/^^ equivalence class. So the remaining results follows from 
Theorem |4lO](d). 

□ 

If {X, f) is a cascade with / uniformly continuous and Lo is a 
sufficient set of elementary uniform Lyapunov functions for / then 
£ = {L o /" : L G £o S'lid n G Z+} is an /* + invariant sufficient 
set of elementary Lyapunov functions. If / is a uniform isomorphism 
then we can let n vary over Z to get an /* invariant set. 

Corollary 4.12. Let f be a proper uniformly continuous map on a uni- 
form space X . For L an f* -hinvariant sufficient set of elementary uni- 
form Lyapunov functions for f the L compactification {X, f) is a chain 
dynamic cascade compactification of {X, f) with |C/| H (X \ X) C |/|. 
If f is a homeomorphism and L is f* invariant then f is a homeomor- 
phism. 

If X is second countable then there exists a countable f* -h invariant 
sufficient set of elementary uniform Lyapunov functions and if f is a 
uniform isomorphism it can be chosen f* invariant. In that case, the 
space X is metrizable. 



Proof: Since / is proper the functions of compact support form an 
/* +invariant set (/* invariant when / is a homeomorphism). Hence, 
the algebra A generated by L and these functions is /* +invariant (/* 
invariant when / is a homeomorphism and £ is /* invariant). The 
£i compactification is a cascade compactification by Theorem 12.141 (c) 
and is chain dynamic by Corollary 14. Ill As in Theorem 12.141 (a) the 
/ invariance of the Gf fl C/~^ equivalence class E implies that the 
singleton E H {X \ X) is a fixed point of /. 

We have seen above that can be chosen countable when X is 
second countable and so in those cases A is countably generated and 
X is metrizable. 

□ 
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If U is 'd uniformly inward set for a closed relation / then 
C\nez+ /"(^) is the associated attractor. If / is a homeomorphism 
then nnez+ f^i^) — f]nez+ f^{U°) imphes that an attractor is a Gg. 

Example 4.13. Even with {X,f) a cascade and X compact, an at- 
tractor need not be a Gs- 

Let e be a point in a compact space Xq which does not have a 
countable base of neighborhoods and so {e} is not Gs- Let X — Xq x 
Z+ U {00} be the one point compactification of Xq x Z+ and define / 
on X by 

{e if X = (a, 0), 

(a, n-1) if a; = (a, n) and n > 0, 
00 if a; = 00. 

U — Xo X {0} is inward with attractor {e}. 
□ 

If X is a compact metric space there are only countably many at- 
tractors, see, e.g. Akin (1993) Proposition 3.8. 

Example 4.14. Even with {X,f) a cascade on a metric space with f 
a uniform isomorphism there may be uncountably many attractors. 

If / is the time-one map for the flow associated with the gradient of 
the function 1 1->- cos{27rt) then every subset of Z is an attractor for the 
homeomorphism / and so / has uncountably many attractors. 

□ 

Because a locally compact and u-compact space is paracompact, the 
set of all neighborhoods of the diagonal is a uniformity on X with the 
appropriate topology, it is clearly the finest such uniformity. U A GG B 
then with respect to this uniformity A GGu B. To see this choose for 
each x e A an open set Ux containing x and contained in B° . Together 
with X \ A these form an open cover and by paracompactness there 
exists a neighborhood V of the diagonal such that {V{x) : x e X} 
refines this cover. Hence, V{A) G B. The chain relation for a closed 
relation / associated with this uniformity is the smallest one. 



5. Stopping at Infinity 
In this section we apply an idea from Beck (1958). 
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The usual way of obtaining a flow on a smooth manifold X is by 
integrating a smooth vectorfield ,^ on X. Some boundedness condition 
is necessary to avoid reaching infinity in finite time. It suffices that ^ 
be bounded in norm with respect to a complete Riemannian metric. 
The flow is obtained by integrating the differential equation: 



(5.1) ^ = 

\{ V : X ^ R_i_ is a smooth function then the orbits of the flow if) 
associated with the vectorfield V ■ ^ agree as oriented sets with those 
of the original flow except where they are interrupted by the new fixed 
points introduced by the zeroes of V . This is best seen by regarding 
the new flow as obtained by a time-change with the new time r related 
to the original time t via the time change: 

(5.2) ^ = V{x) 
which combines with (5.1) to yield: 

nnr 

(5.3) - = V{x)-i{x). 

To be a bit more precise the flows (f) and ip satisfy 



iIj{t,x) = 4>(t,x) where 
— = V{(j){t,x)). 

The equations (15. ip and (15. 3 p require differentiating a path in X 
which only makes sense for a manifold. But Beck observed that the 
time change equation in (15. 4 p uses a; in X as a parameter and makes 
perfect sense for any space X. Furthermore, the whole time change 
procedure works fine in this general context. 

Let be a semiflow on X and let V : X ^ M_|_ be continuous. Let 
Xq = V~^{0), the closed zero-set of V. For any x G X let 

(5.5) 

t*{x) =def G [0, oo] : V(0(s,x)) > for all s G [0,t)}. 

Thus, t*{x) = iff X G Xo and t*{x) = oo iff the solution curve (p(t,x) 
never hits Xq. The set 
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Dv =def {(s,x) GR+ xX : s <r(x)} = 

G M+ X X : r(0(si,x)) > for all Si G [0, s]} 

is open in ]R_|_ x X and the second coordinate projection maps Dy onto 
X\Xo. 
Notice that 



(5.7) s<t*{x) =^ t*{(p{s,x)) =t*{x) - s. 

We now introduce the version we will need of the boundedness con- 
dition which was required by ^ above. 

Definition 5.1. Let cf) he a semiflow on X. We call V : X ^ a 
regular function when 

• For every x E X \ Xq 

Jo V{(j){s,x)) 

• For every x G Xq such that (j){s, x) G X \ Xq for all s in some 
interval (0, e) with e > 

(5.9) r ^^^j' = oo 



V{<P{s,x)) 



Remark: If is a reversible semiflow then condition fl5.9p for is 
equivalent to (5.8) for the reverse flow In particular, if V is regular 
for then it is regular for when is reversible. 

When is regular, the map f : Dy — ?■ M given by 

/■* ds 

(5.10) f{t,x) =,e/ / 77 

Jo V{(j){s,x)) 

maps [0,t*{x)) X {x} homeomorphically onto M. with f{0,x) = for 
every x G X \ Xq . We extend the inverse by defining t : M+ x X — M+ 
so that for every r G IR+ 

t(r, x) = for X G Xq 

(5.11) rfs 

^ = / T7777 forxGX\Xo. 

Jo V{(j){s,x)) 

Thus, for each x G X \ Xq r h-> t(r, x) takes M+ onto [0,t*(x)). 
Furthermore since t(r, x) < t*(x), 0(t(r, x),x) remains in X \ Xq for 
all r G M^.. 
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We will call i the time change map for (p associated with V. 

It is easy to see that r x 7r2 : Dy — >■ R+ x (X\Xo) and the restriction 
t X 7r2 : M+ X (X \ Xq) — )■ Dy are inverse homeomorphisms. Continuity 
of t at the points of x Xq requires a more delicate argument. 

Lemma 5.2. Assume that V is regular for a sem,ifiow (f) on X and that 
Xq = V~^{0). For every e,M > and x & Xq there exists 5 > such 
that 

ds 



(5.12) r 

Jo 



> M. 



max{5, y(0(s, x))) 

Proof: Case i : There exists a positive ei < e such that V{(p{s, x)) — 
for all s e [0, ei]: For any 5 > 

(5 13) > r ^ , 

Jo rnax{5,V{(t){s,x))) ~ Jq max{5,V {(I){s,x))) ^ 

Choose 8 < ei/M. 

Case ii : There exists ei < e such that V{(j){s,x)) > for all s e 
(0,ei]: By (5.9) there exists q G (0,ei) such that: 

ds 

V[(j)[s,x)) 

Choose 5 < inf{V{(t){s,x)) : s G [9,61]}. 

Case iii : There exist < si < S2 < e such that F(0(si, x)) > and 
\^(0(s2, x)) = 0: Let Xi — (f){si, x) G X\Xo. Since 4){s2~si,xi) G Xq it 
follows that t*(a;i) < S2 — si. By (5.8) there exists g G {si,t*{xi)+si) C 
(si, S2) such that 

^ ■ ^ X, \/(0(.,x)) ",/o V^(0(g,^i)) ^ ■ 

Choose 5 < m/{y(0(s, a;)) : s G 
□ 



Theorem 5.3. Let (f) he a semiflow on X and V : X ^ ]R+ he a (f) 

regular function with Xq — V~^{Qi). The associated time change map 
t : R+ X X — 7> ]R+ is continuous. 

Furthermore, for all x & X and Ti,T2 G M+ the following cocycle 
condition holds: 

(5.16) t{T2,(j){i{Ti,x),x)) +i{Ti,x) = t{T2+Ti,x). 

Proof: Let {(rj, Xi)} be a sequence in M+ x X converging to (r, a;) G 
M+ X Xq. We must prove that {i{Ti,Xi)} converges to 0. If this is not 
true then by going to a subsequence we can find a positive e such that 



COMPACTIFICATIONS OF DYNAMICAL SYSTEMS 87 

iiji^Xi) > e for all i and we can assume as well that < 2r + 1 for all 
i as well. From this we will derive a contradiction. 

By Lemma 15.21 we can choose 5 > so that with z = x 

^^■^^ io max{6,V{^{s,z))) > + 

By continuity of the integral as a function of z the inequality holds for 
all z in some neighborhood of x. Hence, it holds for z = Xi when i is 
large enough. But 

/•*("-^') ds r ds 

(5.18) 2r + 1 > = / — — -> 



V{(t){s,Xi)) Jq max{5,V{(t){s,Xi)))' 

This contradiction proves continuity of i at (x,r). 

Finally, flSTTG]) says + = when x e Xq. When a; G X \ Xq let 
ti = t{ri,x) and observe 

r-i(T2,</)(il,x)) 



T"2 



V{(j){s,(f){h,x))) 
V{(l){s + ti,x)) 

t{T2,<l>itl,x))+tl 



(5.19) 



V{<P{s,x)) 
from which (5.16) follows because 

*^ ds 



ti 



(5.20) Ti 
□ 



v{<p{s,x)y 



Corollary 5.4. Let (f) be a semiflow on X and V : X ^ M_|_ be a (j) 
regular function with Xq = V^^{0) and t : R_|_ x X — )■ ]R_(_ the associated 
time change map. If ip : R^. x X — )■ is defined by 

(5.21) ip{T,x) =def 0(t(r,x),x). 

then ip is a semiflow on X with {ipl = |0| U Xq. Furthermore, if cp is 
reversible then ip is reversible. 

Proof: Continuity of ijj follows from Theorem 15. 31 and the semigroup 
equation ip'^^ o ip'^^ = ■j/j'^^+ti follows from the cocycle equation (5.16). 

Clearly, the points of |0| and Xq are fixed by ip and any point of 
X \ Xq which is not fixed by is not fixed by ip. 
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If is reversible then, as was noted above, V is regular for the reverse 
flow Extend to the flow : M x X — )■ X and let 

(5.22) 

t**{x) =def sup{te[0,oo]:V{(l){-s,x))>0 for all s G [0, t)}. 
=def {{x,t) eRx X : -t**{x) <t <t*{x)}. 

The formula fl5.10p extends to define f : Dy — )■ M and (15. lip extends 
to t : M X X — > R. All of the maps with negative t are just the 
corresponding maps for the reverse flow with the signs changed. In 
particular using the extended definition of t in (I5.2ip yields the flow 
extension of the semifiow ip. 
□ 

In order to apply these results we must construct regular functions. 
First, some preliminary results. 

For A, B subsets of X with disjoint closures we define the distance 
between them: 
(5.23) 

5^{A,B) =def sup{s e [0,1] ■.<P{[0,s]xA)nB = (l} = An<j){[0,s]xB)}. 

Lemma 5.5. Let (p be a semifiow on X and let A,B be subsets of X 
with disjoint closures. 

(a) If A is bounded then 6^{A,B) > 0. 

(b) Let V : X ^ be a continuous function with Xq = V^^{0) C 
B. Assume that V is bounded on X \ B with V < k on X \ 
(AUB). 

If X E A then 

(5.24) / > 6,{A,B)/k. 

Jo V{(j){s,x)) 

IfxeB with V{(p{x, s)) > for all s E (0, e] and 0(e, x) E A 
then 

Proof: (a): Replacing the sets by their closures if necessary, we 
can assume that A is compact and S is a disjoint closed set. By 
compactness there exists a positive si such that 0([O, si] x A) is disjoint 
from B. Now let Ai be a compact neighborhood of A which is disjoint 
from B and let Bi be the topological boundary of Ai, i.e. Bi = Ai\ 
IntAi. Again there exists a positive S2 such that 0([O,S2] x Bi) is 
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disjoint from A. Since Bi separates A and B, any path which begins 
in B must cross Bi before it reaches A. Hence, 0([O, 82] x B) is disjoint 
from A. Thus, B) > min{si, S2) > 0. 

(b): For x G A let if:"'" be the first entrance time to B. That is, 

(5.26) = sup{t : (p{s, x) E X \ B for all < s < t}. 

Since Xq C B, < t*{x). If t+ = cx) then the integral in fl5.24p in 
infinite because V is bounded on the complement of B. Hence, fl5.24p 
is true when = 00. 

When t"*" is finite, (f){t~^,x) G B and we let t~ be the last exit time 
from A before t~^. That is, 

(5.27) r = sup{t < t+ : 0(t,x) G A}. 

By definition of 6^, t+ - > 6^{A,B). For all s G (t~,t"^) (j){s,x) G 
X \{AU B) on which V is bounded by k. So fl5.24p holds in this case 
as well. 

Similarly, for f l5.25p with x G -B let be the entrance time to A 

(5.28) t+ = sup{t : 0(s, x) eX\A for all < s < t}. 
By hypothesis e >t~^ and we let t" be the exit time from B 

(5.29) r = sup{t G [0,t+] : 0(t,a;) G B}. 

As in the previous case t~^—t^ > ^^(A, i?) and for all s G (t^, t+) 0(s, x) G 
X \ (A U 5) on which V is bounded by k. Thus, (15.251) follows. 
□ 

Lemma 5.6. Let {An} be a sequence of closed subsets of X with Aq = 
0, An CC An-f-i for n = 0,1,... and IJn^" ~ ■ i^n} be a 

sequence in M+ with = 1 and a„ < a^+i for n = 0,1,.... There 
exists a continuous function u : X ^ [1, 00) with 

(5.30) xeAn+i\An =^ an < u{x) < a„+i. 

Proof: Choose continuous functions Un '■ X ^ I such that m„ = 
on An and = 1 on X \ An+i. Let u{x) = 1 + S^Q(aj+i — a^) ■ Ui{x) 
which equals a„ + (a„+i — a„) ■ m„,(x) if x G An+i \ An. For any x G X, 
there exists n such that An is a neighborhood of x. On = for 

all i > n. Hence, u is continuous. 

□ 
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Theorem 5.7. Let (f) be a semiflow on X and Xq be a closed Gs subset 
of X . There exists V : X ^ [0,1] continuous and cj) regular with Xq = 
V^^{0). If Xq is compact then there exists V : X ]R_|_ continuous 
and regular with Xq = V^~^(0) and with Lim^^ooyix) = oo, i.e. for 
every positive real number M, the set V~^{[0, M]) is compact. 

Proof: Choose a sequence {An} of closed subsets of X such that 
Ao = 0, A„_i CC An for n = 1,2, ... and [j^A^ = X \ Xq. If Xq is 
compact then choose Ai so that X \ Ai is bounded and hence X \An 
is bounded for every n. If Xq is unbounded then choose the A^s to be 
compact. 

Let eo = 1 and for n = 1, 2, ... inductively choose positive 

(5.31) e„ < min{en-i/2,5^{An,X\An+i)). 

By Lemma 15751 each 5(^(y4„,X \ An+i) is positive. Apply Lemma 15761 
and take the reciprocal to get a continuous V : X \ Xq — )■ (0, 1] such 
that for 

(5.32) xeAn+AAn =^ el^, < V{x) < el 

Define V{x) = for a; G Xq so that V : X ^ I is continuous and 
Xo = V-\0). 

If X G X \ Xq then for all n large enough, x & An and fl5.24p implies 
that 

Jo y[ns,x)) en 

As this is true for all large n, the integral is infinite, proving (15. 8p for 
V . Similarly, for x G Xq we obtain (15. 9p from (15. 25^ . 

This establishes the existence of a bounded regular function V . 

Now assume that Xq is compact. Letting Bi be the closure of the 
complement of Ai we have assumed that Xq CC -Bi with Bi compact. 
The (f) regular function that we constructed above, now renamed U : 
X -> [0, 1], satisfies Xq = fZ-^O) and f/ = 1 on X \ Bi. 

Inductively choose Bn+i compact so that 0([O, (n+1)^], i?„) CC -B„,+i 
and U„ Bn = X. 

Use Lemma [576] to construct a continuous function Vq on X such that 
Vo = 1 on i?i and 

(5.34) X G Bn+i \Bn =^ n < Vo{x) < n + 1. 
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Since U and Vq are both constantly 1 on the boundary of Bi we can 
define the continuous function V to he U on Bi and Vq on X \ 

Clearly, V tends to infinity as x does, i.e. V : X ^ R_|_ is a proper 
map. 

Because V agrees with [/ on a neighborhood of Xq condition (15.91) 
for V follows because it holds for U and the same is true for (15. 8p if 

t*{x) < oo. 

Finally, let x G X \ Xq with t*(x) = oo. There exists a positive 
integer N[x) so that x G -B„ when n > N{x). 
For n > N{x), let 

(5.35) t+ = sup{t : (f){s, x) e X \ B^+i for all s G [0, t)}. 

If for some n > N{x) = oo then V{(f){s, x)) < n+1 for all s and so 

ds _ r°° ds 

V{^{s,x)) ~ X V{^{s,x)) 

is infinite. 

Otherwise, we can define for n > N{x) 

(5.37) t- = sup{t G [0,t+] : (j){t,x) G 

By construction, — > (n + 1)^ and V^(0(s,x)) < n + 1 for s G 
(tn^tt)- Hence, 

Since this is true for all large n, '■'^^ y^^*!^ is infinite here too. 

Thus, (5.8) holds for V and so is regular. 

□ 

Our application of the Beck results is the following: 

Theorem 5.8. If (p is a reversible semiflow on X , then it admits a 
reversible Lyapunov function compactification (p on X such that every 
point of X \ X is a fixed point. That is, 




(5.39) X\X C |0|. 

If X is metrizable then the compactification can be chosen metrizable. 
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Proof: Use Theorem 15.71 to choose a proper regular function V : 
X — !■ (0, oo). That is, for every 6 > there is a compact Xs C X 
such that on X \ Xs V > 1/6. Let ^ : M x X X be the flow 
associated with via the time-change function t. Since Xq = ^ t x tt2 
is a homeomorphism on M x X. For any t G M+ let 6t = and 

^t,5 = (0'°'*O~"'^(^<5t) which is a compact subset of X because is 
proper. If a; G X \ Xt^s then 

(5.40) |f(t,a;))| = | / J \ < 6. 

Jo V{(l){s,x)) 

For each x G X the positive orbits of and ip are the same set which 
says 



(5.41) 00 = Oi: and so 30 = 

In particular, L is a Lyapunov function for iff it is a Lyapunov func- 
tion for ip. 

Now let £o C !B^(X) be a sufficient set of Lyapunov functions for 
ip . In particular, each L is ip uniform. Hence, for every L & Lq 
and e > there exists a 5 > such that < ti ~ T2 < 6 imply < 
L('0(ri, x)) — L('0(r2, x)) < e for all x G X. Since 0(t, x) = ip{f(t, x),x) 
it follows from (ElUj) that 

(5.42) xEX\Xt^s =^ |L(0(t,x)) -L(x)| < e. 

It easily follows that Lq C ^^(X) as well. Hence, the compactification 
X obtained by using the Lo0*'s is a Lyapunov compactification for the 
flow and for every z G X\X and every t G M L{(j)(t, z)) = L{z). Since 
these Lyapunov functions distinguish the points at infinity, it follows 
that 0(t, z) = z for all (t, ;z) G M x (X \ X) proving (ICTj) . 

As usual if X is metrizable we can choose countable and obtain 
a metrizable compactification. 

□ 

We prove the analogous result for a cascade by using the flow re- 
sult. This requires the suspension construction which builds a semifiow 
: ]R_|_ X Y ^ Y from a cascade / on X. Begin with the trivial trans- 
lation flow 00 : M+ X Fo — ^ ^0 on the product Yq = M+ x X defining 
0o(t, (s, x)) = (if: + s, x). On Yq take the equivalence relation such that 
(s + n, x) is identified with (s, /"(x)) for every positive integer n. The 
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quotient space is the same as the one obtained from / x X by identi- 
fying (0,x) with On the quotient we obtain the semiflow cf). 
We regard embedding X given by x i— )■ (0, x) as an identification 
so that X is a -|-invariant set for the time-one map 0^ with / = 0^|X. 
We use / to stand for the time-one map on all of Y . We will write the 
points of F as [s, x] with s G / 

Notice that the projection tti : Iq — 1^+ factors through the equiva- 
lence relation to define the map vr : Y — R/Z which maps on F to 
the translation flow on the circle. In particular, vr maps / on F to the 
identity on the circle and so we obtain: 

(5.43) g/ C (7rX7r)-i(lM/z). 

From this we obtain for (t, x), (s, y) G [0, 1] x X 

G[lyUg/]([t,x]) ^ 
^' ' [s,?/] G g0([t,x]) and s = t or {s, t} = {0, 1} 

because by fl3A0|) g0 = 0^ U 3(0-^) and by (13TT|) 3(0-^) = 3/ o 0^ 

Notice that if / is a homeomorphism on X then the semiflow on 
Y is reversible. It is easy to check that if / is a proper continuous map 
then the suspension semiflow is proper. 

Theorem 5.9. If f is a homeomorphism on X there exists a Lyapunov 
function compactification (X, /) of the cascade (X, /) such that f is a 
homeomorphism on X and every point of X \ X is a fixed point of f . 
That is, 

(5.45) X\X C |/|. 

// X is metrizahle then the compactification (X, /) can he chosen 
metrizahle. 

Proof: Apply the proof of Theorem 15.81 to the suspension flow 
on Y and its associate ip. We obtain a sufficient set JZq of ip uniform 
Lyapunov functions which we regard as / Lyapunov functions by re- 
stricting to X. The time change map may destroy the factorization over 
the circle flow but this does not matter since the L's are 30 Lyapunov 
functions. 

By (I5l44|) if (x,?/) ^ 3/ then ([0,x], [0,?/]) ^ 30 and so there exists 
an L G £o such that L{x) > L{y). Hence, we can use the set L = 
{L o /™ : L G /Co} to define a Lyapunov function compactification for 
/. Since / is the time-one map for we have that for every L G £ and 
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m G Z L{f^{x)) — L{x) tends to zero as x tends to infinity. Hence, 
just as in Theorem 15.81 all of the points of X \ X are fixed points. 
□ 

The suspension construction allows us to compare the Lyapunov 
function compactification of a semifiow (p and the Lyapunov compact- 
ification of its time-one map /. 

Example 5.10. The Lyapunov compactification of a semiflow and that 
of its time- one map can be different. 

Begin with a homeomorphism / on a locally compact space X which 
has a noncompact S/nS/~^ equivalence class Eq. For example we can 
begin with a topologically transitive homeomorphism on a compact 
space which has a fixed point. Removing the fixed point we get a 
topologically transitive homeomorphism on a non compact space X 
and the entire space is a single S/ fl S/^^ equivalence class. Let be 
the flow on Y which is the suspension of / on X extend / to denote 
the time-one map on Y. With vr the projection from Y to the circle 
R/Z (5.43) says that 9/ C (vr x 7t)-\lR/z). Hence, for each t e [0, 1) 
the image Et = 4>^{E) is a separate 9/ H 9/~^ equivalence class and 
so in any Lyapunov function compactification of / the EtS all have 
pairwise disjoint closures by Theorem 11.111 (c). But their union E 
is a single S4> ^ 90~^ equivalence class and so the closure E in any 
Lyapunov compactification of (p is the one point compactification of E. 
The difficulty comes from the fact that if x & Et and y E Es with t ^ s 
then X and y can be distinguished by some / Lyapunov function but 
not by any (f) Lyapunov function. 

□ 

6. Parallelizable Systems 

In this section we describe the results of Antosiewicz and Dugundji 
(1961), see also Markus (1969) 

Let /i : Xi — X2 be a continuous map. We say that h is an action 
map from a cascade (Xi, /i) to a cascade (X2, /2), or just that h maps 
fl to /2, if 

(6.1) hof^ = f,oh, 

or, equivalently, if /i o /" = o /?, for every n G If both fi and /2 
are homeomorphisms then this equation holds for all n G Z. If /i is an 
action map homeomorphism then is an action map from (X2, /2) 
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to (Xi,/i). In that case, we will call h an isomorphism between the 
cascades. 

If 01 and 02 are semiflows on Xi and X2, respectively, then we say 
that h is an action map from 0i to 02, or just that h maps 0i to 02, if 
h maps 0* to 02 for every t G M+, or, equivalently, if 

(6.2) h{(Pi(t,x)) = (p2(t,h{x)) 

for every (t, x) G M+ x Xi. If 0i and 02 are reversible and we extend 
to the associated flows then these results hold for all t G M. If /i is an 
action map homeomorphism then is an action map from 02 to 0i 
and we call h an isomorphism between the semiflows or between the 
flows. 

For a space Y recall that the translation reversible semiflow, and 
associated flow, r on M x F are defined by 

(6.3) r{t,{s,y)) = {t + s,y). 
with t G M+ or M. Clearly, 

^ ^ 0^ = {((si,Z/i), (s2,?/2)) : si < S2and?/i = y2). 
( 6.4 ) 

= {((si,?/!), (52,1/2)) : si + 1 < Ssandyi = 7/2}- 
Since these relations are closed as well as transitive, we have 

Or = gr and O(r^) = g(r-^) 



(6.5) 

Recall from (jS^l) 



|S(r 



00 =aef 0(00 = IJ^'^*-^^^}- 
3^0 =def 3^(0'). 

(6.6) ?^0 =^^^ K(0O = 00 = 00 U ^0, 

where Vtcj) =def Limsupt-^oo{4>^} ■ 
K(0^) = 0(0-^) = 0(0-^) U r]0. 
It easily follows that 

(6.7) 1^01 = |O(0-^)|. 

We call a point non-wandering for when it lies in this set. 
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For the translation semiflow we have 

(6.8) nr = 0. 

For a reversible semiflow (p on X, we will call 0,or the associated 
flow, parallelizable if there is a homeomorphism from X to M x F for 
some space Y which is an isomorphism from to the translation r. 
The space Y is then called a section for 0. 

If A is a closed +invariant subset of X then we let 0^ denote the 
semiflow on A obtained by restricting 0. If A is invariant and is 
reversible then 0^ is reversible. All this is true if A is open as well 
except that here a slight quibble arises. An open subset of a space 
X is locally compact but it is also a-compact iff it is an F^j set, or, 
equivalently, the complement of the zero-set of a real- valued continuous 
function on X. For a general space X this is not true of every open set 
but the open F„ sets do form a basis. For convenience, we will call U 
a open set when it is a invariant open set. Then we can deflne 
the restriction (pjj which is reversible when is. 

Theorem 6.1. Let cf) he a reversible semiflow on X with time-one 
homeomorphism f and let x E X. The following conditions are equiv- 
alent. 

(i) The point x is a wandering point, i.e. x ^ |K(0'^)|. 

(ii) There exists a open set U with x G U such that is not a gener- 
alized recurrent point for the restriction (j)u, i-e. x ^ |S((0c/)'^)|- 

(iii) There exists a open set U with x E U and L : U ^ [—1, 1] a 
Lyapunov function for 0(7 such that 

(6.9) L{x) = and L{f{x)) = 1. 

(iv) There exists a open set U with x & U such that the restriction 
(pu is parallelizable. 

Proof: (ii) ^ (iii): By Corollary [3l5] (a) x ^ |S((0i/)'^)| implies 
{f{x),x) ^ S(0(7)- By Theorem 13.121 there is a (pu Lyapunov function 
L : U I such that L{x) = and L{f{x)) = 1. 

(iii) =^ (iv): For z G U deflne K{z) = L{(f){u, z)) du. As in the 
proof of Theorem 13.121 this is a Lyapunov function for (pu and 

(6.10) kiz) =,e/ ^ir(0(s,z))|,=o = Lifiz))-Liz) 

is nonnegative on U and positive at x. Choose Vq an open subset of U 
with X E Vq such that 
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(6.11) zeVo =^ k{z)>0. 

There exist positive e and 6 such that e, e] x{x} C Vq, K{(j){—e, x)) < 
—6 and iir(0(e,a:)) > 6. Choose Wq an open F^- with x G Wq and with 
compact closure Wq C Vq such that 



(6.12) _ ■^l-'^l ^ 

zGWo ^ ir(0(-e,z)) < -6, K{(l){e,z)) > S. 

Now let 

(6.13) + 

W =def U 0[^'''l(W^o). 

is a open set containing x, 1^ is a invariant set containing W 
and each 0[~'^''^](iyo) is a compact subset of W. 

By the Intermediate Value Theorem there exists for every z G Wq 
a time t G (— e, e) such that K{(f){t,z)) = 0. By fl6.1ip the Lyapunov 
function K is strictly increasing in Vq. Hence, for each z & W the time 
t G M such that K{(f){t, z)) = is unique. 

So if we define Y = K~^{0) fl W its closure Y is contained in 
0[-^'^](14^q) and so is compact. From fl6.12p it then follows that for 
all 1/ G F 

5 < KUis.y)) foralls>2e, 

(6.14) ~ ~ 

^ ' -6 > K{(f){s,y)) foralls<-2e. 

If the map h : M. x Y ^ U is given by 



(6.15) h{s,y) =def <P{s,y) 

then h is injective and continuous. The restriction, /i : M x F — )■ ly is 
a continuous bijection which maps the translation flow r on M x F to 
the restriction 0iy So /i is a homeomorphism on compacta. To show 
that is a homeomorphism we need only prove it is proper. 

Now suppose instead that {(s,,?/,)} is an unbounded net in M x F 
with {(j)[si,yi)} tending to 2; G W. Since /i is a continuous injection 
on each compact set (j)^~^''^\WQ) it cannot happen that {sj} remains 
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bounded in M. We can assume that {si} tends to +00. The hmit 
point z is in for some t and so by replacing Si by Sj — t we can 

assume that z & Y and so K{z) = 0. However, each t/i & Y and so 
K{(j){si,yi)) > 6 once Sj > 2e by (16.131) . This contradiction completes 
the proof of (iv). 

(iv) =^ (i): If X is a nonwandering point for then it is a nonwan- 
dering point for any restriction (pu when f/ is a open set containing 
X. If 0(7 is parallelizable then every point is wandering by f l6.5p . 

(i) =^ (ii): Since x ^ fl{(f)){x) there exists an open subset Uq with 
X E Uq and compact closure Uq such that Uo is disjoint from the closed 
invariant set fi(0)([/o). As above define U = Ut{</'*(^o)} to get a 
open set which contains x and is disjoint from Q{(j)){Uo). The closure 
of O(0f/) in U X U is contained in the intersection of !N0 = 00 U fi(0) 
with U xU. But Q{(p){U) n [/ = 0. Hence, the intersection is O(0[/). 

This means that 0(0(7) is closed as well as transitive in U x U. 
Hence, 0(0(7) = S(0(/) and since (/(x),x) ^ 0(0(7) (e.g. because x is 
wandering) it follows from Corollary 13.5( a) that x is not generalized 
recurrent for 0(7. 

□ 

Proposition 6.2. Let E be a closed equivalence relation on a space X . 
Let X/E denote the set of equivalence classes with vr : X — X/E the 
canonical projection. With the quotient topology X/E is a a -compact 
Hausdorff space (not necessarily locally compact). 

Proof: If A, B are disjoint closed subsets of X with E{A) = A and 
E{B) = B then by Corollary 12 . 31 there is a Lyapunov function L : X ^ 
I for E which is zero on A and one on B. As L is constant on every 
E equivalence class L factors through vr to define a map L : X/E — / 
which is continuous by definition of the quotient topology. Thus, the 
real- valued continuous functions on X/E distinguish closed sets and 
so X/E is a normal space. Since individual classes are closed (i.e. 
each E{x) is a closed subset of X) it follows that X/E is Hausdorff. 
The continuous image of a a-compact space is cx-compact and so X/ E 
is cr-compact. However, the continuous image of a locally compact 
space need not be locally compact, e.g. move an exterior point to 
the boundary of an open square in M?. With X = (0, 1) x [0, 1) and 
E = IxU ((0, 1) X {0})2 the quotient space, obtained by smashing 
(0, 1) X {0} to a point, is not locally compact. To see this, map X to 
y = {(0, 0)} U {(x, y) G (0, 1) X (0, 1) : y < x} by (x, y) ^ (x, xy). The 
map factors through E to obtain a homeomorphism of X/E onto Y. 

□ 
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Theorem 6.3. Let (p be a reversible semiflow on X. 

(a) The following conditions are equivalent: 

(i) The reflexive, transitive relation 00 is closed. 

(ii) The transitive relation O^cj)"^) is closed. 

(iii) O0 = N0. 

(iv) 00 = 30. 

(v) 0(0^) = 3(0-^). 

The above conditions imply that the equivalence relation 0(0 U 
0~^) is closed, or, equivalently , 0{(f)U(f)^^) = 3(0 □0^"'^). 

(b) The following are equivalent: 

(i) 00 is closed and there are no periodic points, i.e. |O(0'^)| = 
0. 

(ii) 00 is closed and all points are wandering, i.e. |[N(0"')| = 0. 

(iii) 00 is closed and there are no generalized recurrent points. 
I.e. 13(0^)1 =0. 

(iv) fi0 = 0. 

(v) 0(0 U 0~^) is closed and all points are wandering, i.e. 

IW")! = 0- 

(vi) is parallelizable. 

Proof: (a): (ii) ^ (i): 00 = 0^ U 0(0^^) and 0^ is closed, 
(i) =^ (ii): 0(0-^) = 00 o0^. Apply LemmaO 
(i) <S=^ (iii): K0 is the closure of 00. 

(i) <^ (iv), (ii) (v): For any closed relation /, the transitive re- 
lation Of is closed iff 0/ = 3/- This also shows that 0(0 U 0~^) is 
closed iff 0(0 U 0-^) = 3(0 U 0"^). 

Finally, since is reversible, 0(0 U 0^"*^) = (00) U (00)^^. Hence, 
0(0 U 0~^) is closed if 00 is closed. 

(b): (i) ^ (ii) ^ (iii): By part (a) 00 is closed iff 00 = J^cj) and iff 
00 = 30- Furthermore, these conditions each imply 0(0"') = N(0"') = 
3(0"^) and so the latter all have the same cyclic set. 

(vi) ^ (iv): Follows from (16.81) . 

(iv) ^ (ii): 3\f0 = 00 U Vtcf) and if x is nonwandering then x G |n0|. 
(i) ^ (v): Again this follows from part (a). 

(v) ^ (vi): Let = 0(0 U 0~^). By (v) this is a closed equivalence 
relation and so by Proposition 16. 21 the quotient space X/ E is Hausdorff. 
Let TT : X — > X/ E be the quotient map. For any set A C X 



(6.16) vr-i(7r(A)) = U{'^'(^)}- 
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With A open we see that vr is an open map. Hence, X/E is locally 
compact as well as a-compact and Hausdorff. 

Any X G X is wandering and so by Theorem 16.11 there exists a open 
set U with X & U and an isomorphism hu from a translation flow r on 
M X y to the restriction 0^/. Since U is (p invariant it equals 7T~^{7r{U)) 
and hu induces a homeomorphism between 7r{U) and Y identified with 
the space of 0(r) equivalence classes. Using this homeomorphism we 
can assume that Y = vr(?7) and that hu is an isomorphism from Tu on 
M X 7r(?7) to 0(7 inducing the identity on 7r(?7). If hy is similarly an 
isomorphism from ry on M x 7r{V) to (pv then we obtain an automor- 
phism huy = {hv)~^ o hu of Tunv on R x 7r(f/ fl V). Furthermore, this 
map is of the form 

(6.17) hu,v{s,a) = {Huy{a) + s,a) 

where the transition map Huy '■ 7r(f/ CiV) — )■ M is the projection to the 
M coordinate of huy{0,a). We will call these open sets vr([/) of 7r(X) 
the trivializing open sets. 

Thus, the isomorphisms hu give the map vr : X — )■ X/ E the structure 
of a principal M bundle. The result (vi) follows from the fact that a 
bundle with a contractible fiber has a section and a principal bundle 
which admits a global section is trivial. 

In detail, let {^1,^2,...} be a sequence of compact subsets whose 
interiors cover 7r(X) and such that Ai is contained in the trivializing 
open set 7i{Ui). Let Bn = AiU ... U An for n = 1, ... 

Assume inductively that hB„ is an isomorphism from tb^ on R x Bn 
to the restriction of to 7r~^(i?„). Using the trivializing neighborhood 
Un+i we have an isomorphism /ia„+i from r^^+i to 7r~^(y4„+i). Use 
the Tietze Extension Theorem to extend the transition map Hb„,a„+i '■ 



Bn n An+i — )■ R to a continuous map ifn+i : ^n+i Now define 

by 



This extends hB„- Since every point of X/E = 7r(X) is eventually in 
the interior of some Bn, these isomorphisms fit together to define a 
parallelism of 0. 




for a G B„ 
for a G v4. 



□ 
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Example 6.4. The requirement in Theorem \6.3\ (b) that 00 be closed 
is necessary. 

We recall the example of Akin (1993) Problem 4.22. On X = [0, 1] x 
[— 1, 1] identify {0,y) with (1, —y) to obtain a Mobius strip Xq. Let g 
be a smooth nonnegative function on Y with g{0,y) = g{l,—y) and 
with 5'"^(0) = X [—1, 0] U 1 X [0, 1]. Let 0o be the reversible semiflow 
which is the solution of the differential equations ^ = g{x,y), ^ = 0. 
By removing the set g~^{0) of fixed points from Xq we obtain a 0o open 
set X. Let (p be the restriction of 0o to X. It is easy to check that 

(6.19) 0(0 Ur') = {{{xuyi),{x2,y2))eXxX:y, = ±y2} 

and so is a closed relation. Clearly there are no periodic points, i.e. 
1 0(0*^)1 = 0. On the other hand, the points on the central circle (0, 1) x 
are nonwandering from which it follows that 00 is not closed. 

□ 

Theorem 6.5. Let f be a homeomorphism on X. For the cascade 
(X, /) the following conditions are equivalent: 

(i) The transitive relation Of is closed and there are no periodic 
points, i.e. |0/| = 0. 

(ii) 0/ = 'Nf and all points are wandering, i.e. |[N"/| = 0. 

(iii) 0/ = S/ is closed and there are no generalized recurrent points. 
I.e. \Jif \ = 0. 

(iv) = 0. 

(v) The equivalence relation 0(/ U f^^) is closed and all points are 
wandering, i.e. |!N/| = 0. 

(vi) There exists a translation flow r on M x F for some space Y and 
a closed invariant subset Z ofM.xY such that the cascade 
{X, f) is isomorphic to {Z, g) where g is the restriction to Z of 
the time-one map . 

Proof: The proofs that (i) (ii) -v^ (iii) and that (vi) =^ (iv) =^ 
(ii) =^ (v) proceed just as in Theorem 16.31 

(v) =^ (vi): Use the suspension construction as in the proof of The- 
orem 15.91 We obtain a reversible flow on a space X and a closed 0^ 
invariant subset Z such that (X, /) is isomorphic to {Z, 0^). The prod- 
uct structure on X shows that 0(0 U0~^) is an extension of 0(/U/~^) 
which is closed when the latter is. It is easy to check that every point 
of X is wandering for because every point of X is wandering for /. 
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It follows from Theorem 16 . 31 that is parallelizable, isomorphic via h 
to a translation flow r. The required subset Z is the image of Z under 
h. 

□ 



7. Appendix: Limit Prolongation Relations 
Let / be a closed relation on a space X. 

The omega limit point set of the orbit of a; G X is ujf{x) = limsup{f''{x)} 
which defines the relation uf. Recall that for a sequence {Ai} limsup{Ai} = 
Hi [Jj>Mj} so that \JJA~} = [JdA} U limsup{Ai} when all of the 
sets Ai are closed. 

If / is a + proper relation, e.g. a continuous map, then each iterate 
/" is closed. So when / is + proper, 'Jif{x) = Of{x) U ouf{x) is the 
closure of the orbit Of{x) for each point x G X. but Jlf may be 
a proper subset of Jsf/, the closure of 0/ in X x X. If we define 
Qf = limsup{f^} then ?sf/ = 0/ U Qf when that / is + proper. 

In Example 11.31 the discontinuous map is a closed relation such 
that is not closed. 

Proposition 7.1. Let F be a relation on X and f : X X he a 

continuous map. 

(a) If f oF C F then o F C F for n = 1,2, ... and 

/oF" C forn = 1,2,... 

(7.1) foilFcnF, foJ^Fc KF, 

foQF C SF 

(h) If f o F = F and f is a proper map then f^ o F = F for 
n = 1,2, ... and 

/oF" = forn = 1,2,... 

(7.2) /ofiF = fiF, /oXF = :NF, 

foQF = SF 

(c) //F0/-1 c F thenFo f-"" c F for n = 1,2,... and 



(7.3) 



F"o/-i c F" forn = 1,2,... 
nFof-^ C nF, KF0/-1 c XF, 
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(d) If F G F o F is closed and X is compact then 

(7.4) F C Fof c Fof c Fof... c Fouf C FoQf. 

Proof: (a), (c): Observe that f o F C F iff the subset F is + 
invariant for the map Ix x f on X x X and F o c F iff F is + 
invariant for the map f x Ix- With equality in each case equivalent 
to invariance. The class of + invariant sets for a map is closed under 
taking unions, intersections and closures. 

Clearly, / o F C F imphes that the sequence {/" o F} is decreasing 
and that f o F o G C FoGfor any relation G, it follows that NF 
and QF are Ix x f + invariant. By transfinite induction 'NaF is + 
invariant for every ordinal a and so 9F is + invariant as well. This 
proves (a) and the proof for (c) is similar. 

(b): For a proper (and hence closed) map the class of invariant sets 
is closed under unions and closure. For any filter A of closed invariant 
subsets, the intersection is closed and invariant when the map is proper. 
Now proceed as in (a) above. 

(d): That {Fo/"} is an increasing sequence is clear. If (x, y) E Fof"-^ 
i.e. (/"(x), y) e F then it follows that for z = 1, 2, ... (/"+^(x), ?/) e F. 
If z E ujf{x) then (2;, y) is a limit point of this sequence and so (2;, y) G 
F because F is closed. ujf{x) is nonempty by compactness. The final 
inclusion is obvious. 

□ 

Theorem 7.2. Let f be a continuous map on a space X . If either f 
is a homeomorphism or X is compact then 

00 

(7.5) SQ/ = Qg/ = Pi (S/)" 

n=l 

Proof: For any continuous map / the iterates are closed relations 
and so K/, the closure of the orbit relation 0/, is equal to 0/ U Vtf . 
Since 3^2/ contains VLf it follows that 

(7.6) ofy^m = 

is a closed relation. 

Since C C 3/ it follows that 



(7.7) 



m c gg/ = g/. 
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Next define for n = 1, 2, ... 



(7.8) 0„/ =,e/ U f . 

i=n 

Since /o 0„/ = On+i/ it follows by taking closures and intersections 
that / o Vtf = Qf. This only requires that that / is a proper map and 
so holds in both cases. Hence, from Proposition 17.11 (b) it follows that 
/ o S^/ = S^/ and so 

(7.9) ofosnf = m- 

At this point the proofs for the two cases diverge. 

Homeomorphism Case: Apply (17. 9p to the inverse homeomor- 
phism /"^ and then invert the equation to get 

(7.10) m°of = s^f- 

From dZS]) and (\7A0^ it follows that 

(7.11) {OfumfT = Onf^snf. 

In particular, the closed relation OfU^Qf is transitive and so contains 
S/. From (17.71) we obtain 

(7.12) o/usfi/ = g/. 

Now (17. lip says that 

(7.13) isfr = Onfum- 

A priori the relations (S/)" need not be closed, but as in (I7.6p . 
fl7.13p implies that these iterates are closed and so their intersection 
is Limsup{{S f)""} = ^9f- Also (17.130 implies that the intersection is 
Sfi/ because the intersection of the 0„,/'s is contained in Qf. 

Compact Space Case: It is an easy exercise to prove that Qf C 
Qfof (see Prop. 1.12(a) of Akin (1993)). That is, if {x,y) e Qf then 
{f{x),y) e Qf. Hence, 



(7.14) 



9Qf c 9{Qfof). 
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By compactness (S^/) o / is a closed relation and / o QQf = QQf 
implies that the relation is transitive as well. Hence, 

(7.15) m c smof) c (s^^/)o/. 

Now Proposition 17.11 (d) with F = Sfi/ implies 

(7.16) (s^^/)o/ c mf)o^f c m- 

From f l7.15p and f l7.16p we obtain 

(7.17) (s^^/)o/ = m- 

Thus, fl7.10p holds in the compact well. The proof is com- 

pleted as in the homeomorphism case. 

□ 



Example 7.3. When the space is not compact then the results need not 
hold even for proper maps which are close to being homeomorphisms. 

Let /o be the time-one map for the flow on the square [0, 1]^ given 

by 

(7.18) dt 

— = x{l-x)y{l-y). 

For any point {x,y) E (0,1) x {0,l],nfo{x,y) = ufo{x,y) = {(1,1)}, 
for X e [0,l],n/o(a;,0) = {1} x [0,1] and for y e [0, 1], l]/o(l, y) = 

{ii,yi):y<yi<i}. 

Now let X = (0,1) X [0,1) U {1} x (1/2,1) U {(1/2,-1)}. Let 
/(1/2, — 1) = (1/2,0) and otherwise let f{x,y) = fo{x,y). This is 
a proper map on the locally compact space X. Clearly, flf{x,y) = 
except when y = in which case it is the set {1} x (1/2, 1) and when 
X = l,y G (1/2, 1) in which case it it the set {1} x [y, 1). Since flf is 
transitive it equals S^f- On the other hand, ?\f/ = Of U S^f is not 
transitive because !N/o/(l/2, —1) = {1} x (1/2, 1). Hence, flSf equals 
9flf U {(1/2, -1)} X {(1, y):l/2<y< 1}. 

□ 
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8. Appendix: Paracompactness 

While our dynamics results have been stated for a-compact, locally 
compact Hausdorff spaces they are actually true a bit more generally 
because of the following Theorem based on results in Kelley (1955). 

Theorem 8.1. A locally compact Hausdorff space is paracompact iff it 
admits a partition Q by clopen, a-compact subsets. 

If f is a proper closed relation on a locally compact, paracompact 
space X then X admits a partition Q by clopen, a-compact subsets 
each of which is + invariant for f and f~^. 

Proof: It is clear from Theorem 5.28 of Kelley (1955) that any 
Lindelof Hausdorff space, and a fortiori any cx-compact Hausdorff space, 
is paracompact and that if X admits a partition by clopen paracompact 
subsets then X is paracompact. 

Conversely, if X is a locally compact, Hausdorff space then we can 
choose a cover by bounded open sets. If X is also paracompact then by 
Kelley Theorem 5.28 again it is even and so admits a refinement {V{x) : 
X e X} where V is a, neighborhood of the diagonal. By Kelley Lemma 
5.30 the neighborhoods of the diagonal form a uniformity and so we 
can choose a closed, symmetric neighborhood W such that WoW G V. 

1 claim that W is proper. By symmetry it suffices to show that A 
compact implies H^(A) is compact. From Proposition 11.2( a) it follows 
that IV (y4) is closed. By compactness there exists a finite subset F of 
A such that A C W{F). Then W{A) C W{W{F)) C V{F). Since 
V{F) is bounded, Vr(A) is compact. 

Thus, a Ai C X is compact then, inductively An+i = W{An) is 
compact and Unl^n} = {OW){Ai) is a-compact. Thus, OW is an 
equivalence relation on X with a-compact equivalence classes. 

An equivalence relation E which contains a neighborhood of the di- 
agonal has open -and hence clopen- equivalence classes. Hence, {E{x) x 
E{y) : x,y E X} is a clopen partition of X x X and so E = [J{E{x) x 
E{x) : X G X} is itself clopen. The equivalence classes form the re- 
quired partition of X. 

See also Kelley Exercises 6L and 6T. 

If / is a proper closed relation on X then we let 

(8.1) Wf =,e/ Wo{fUlxUf-')oW. 

By Proposition 11.21 (d) the reflexive, symmetric relation Wf is closed 
and proper. Clearly, W C Wf. 

As above, OWf is a clopen equivalence relation and each equivalence 
class is a-compact as well as clopen. Since /U/^^ C Wf it follows that 
each equivalence class is + invariant for / U /^^. 
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□ 

A. H. Stone's theorem, sec Kcllcy Corollary 5.35, says that every 
metric space is paracompact and so the above applies to every locally 
compact metric space whether separable or not. Of course only a sep- 
arable metric space admits a metrizable compactification. 
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